Dado un array $A_1, A_2, \ldots, A_N$ de longitud $N$. Escribe un programa para procesar las siguientes consultas:

• 1 i v: Cambiar $A_i$ a $v$. ($1 \le i \le N$, $1 \le v \le 10^9$)
• 2: Imprimir el índice del valor mínimo en el array. Si hay múltiples mínimos, imprime el índice más pequeño.

Los índices comienzan en 1.

Entrada

La primera línea contiene la longitud $N$ del array. ($1 \le N \le 100{,}000$)

La segunda línea contiene $A_1, A_2, \ldots, A_N$. ($1 \le A_i \le 10^9$)

La tercera línea contiene la cantidad de consultas $M$. ($1 \le M \le 100{,}000$)

Las siguientes $M$ líneas contienen cada una una consulta.

Salida

Para cada consulta de tipo 2, imprime una respuesta por línea en orden.

Ejemplos

Entrada 1

5
5 4 3 2 1
5
2
1 5 3
2
1 4 3
2

Salida 1

5
4
3