H - Solve It Ashi

Ashi had been given an array $A$ having $N$ element and you are asked $Q$ queries of $3$ types. $1$ $X$ :- If the array element at index $X$ is even, then move it to the beginning of the array, otherwise move it to the end of the array (if the element is moved to the beginning then all numbers behind the index $X$ will be shifted one position right to their initial positions and if it is moved