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

Вторая строка содержит $n$ целых чисел $a_0, a_1, \ldots, a_{n-1}$~ --- количество карт достоинством $0, 1, \ldots, n-1$ в колоде изначально ($0 \le a_i \le 10^6$).

В третьей строке записано одно целое число $q$~ --- количество модификаций колоды ($0 \le q \le 2 \cdot 10^5$).

$i$-я из следующих $q$ строк содержит два целых числа $p_i$ и $v_i$, описывающих $i$-ю модификацию ($1 \le p_i \le 2$; $0 \le v_i < n$) . Если $p_i = 1$, в колоду добавляется новая карта номиналом $v_i$. Если $p_i = 2$, из колоды удаляется карта номиналом $v_i$.

Гарантируется, что если $p_i = 2$, то в колоде есть хотя бы одна карта со значением $v_i$ непосредственно перед $i$-й модификацией.