Masala #F3VY3BAS8A

Jahonali oson masalarni yechishdan zerikdi, shuning uchun u qiyinroq masala o'ylab topdi. U boshida bo'sh $a$ massivga ega($|a|=0$). Shundan so'ng, $q$ ta hodisa sodir bo'ladi Har bir hodisa quyidagilardan biri bo'lishi mumkin:

$1 \ i \ x$ - yangi element $x$ ni $a_{i}$ va $a_{i+1}$ orasiga qo'shish. Yangi massiv shunday bo'ladi:

$2  \ i$ - $i$-chi elementni chiqarish ya'ni $a_{i}$.

Dastlab, Jahonali bu masalani oson deb o‘yladi. Biroq, biroz o‘ylab ko‘rgach, u buni yecha olmasligini tushundi. Jahonalining do‘sti sifatida, sizga ushbu masalani hal qilish topshirildi

$|x|$- Bu yerda $x$ massivni uzunligi. 

Birinchi qatorda $q$($1 \le q \le 5 \cdot 10^5$) - hodisalar soni.

Keyingi $q$ ta qatorda quyidagi berilgan hodisalardan bitta bo'ladi har bir hodisa uchun:

$1 \ i \ x$ ($0 \le i \le |a|$, $1 \le x \le 10^{18}$ ) - yangi element $x$ ni $a_{i}$ va $a_{i+1}$ orasiga qo'shish. 

$2 \ i$  ($1 \le i \le |a|$) - $i$-chi elementni chiqarish ya'ni $a_{i}$.

$|x|$ - Bu yerda $x$ massivni uzunligi. 

Har bir $2$ turdagi so'rovga - bitta natural son chiqaring.