Дан массив $A_1, A_2, \ldots, A_N$ длины $N$. Напишите программу для обработки следующих запросов:

• 1 i v: Изменить $A_i$ на $v$. ($1 \le i \le N$, $1 \le v \le 10^9$)
• 2: Вывести индекс минимального значения в массиве. Если минимумов несколько, выведите наименьший индекс.

Индексы начинаются с 1.

Входные данные

Первая строка содержит длину $N$ массива. ($1 \le N \le 100{,}000$)

Вторая строка содержит $A_1, A_2, \ldots, A_N$. ($1 \le A_i \le 10^9$)

Третья строка содержит количество запросов $M$. ($1 \le M \le 100{,}000$)

Следующие $M$ строк содержат по одному запросу.

Выходные данные

Для каждого запроса типа 2 выведите по одному ответу на строке в порядке их появления.

Примеры

Входные данные 1

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

Выходные данные 1

5
4
3