В первой строке содержится целое число $n$ ~--- количество чисел в массиве ($1 \le n \le 2 \cdot 10^5$).

Вторая строка содержит последовательность из $n$ целых чисел $a_1, a_2, \ldots, a_n$ ~--- элементы данного массива ($0 \le a_i \le 10^9$).

Третья строка содержит целое число $q$ ~--- количество запросов ($1 \le q \le 2 \cdot 10^5$).

В следующих $q$ строках содержатся запросы, по одному на каждой строке. Каждая строка начинается с целого числа $k$~--- типа запроса ($1 \le k \le 2$). Если тип запроса равен $1$, то далее следует $2$ целых числа $i$, $v$~--- индекс элемента массива, который нужно заменить, а также значение, на которое нужно заменить ($0 \le i < n$, $0 \le v \le 10^9$).