Masala #0308

Tennis maydonchasida tennis koptokchalaridan yetarlicha bor, har bir koptokchada A yoki B harfi yozilgan. Tennis koptokchasi solinadigan qopchada ham koptokchalar uchun joy yetarli. Xullas koptok solinadigan qopchaga koptoklar birin ketin solinmoqda, dastlab a₁ ta A harfi yozilgan koptokcha solindi, keyin a₂ ta B harfi yozilgan koptokcha solindi, keyin a₃ ta A harfi yozilgan koptokcha solindi, va hokazo, birin ketinlik bilan a₁+a₂+…+a_n ta koptokcha qopchaga solindi. Agar qopdan koptok olmoqchi bo’lsangiz oxirgi solingan koptokni olasiz.

Sizning vazifangiz qopchaning ichidan olingan x-koptokda qaysi harf yozilganligini aniqlashdan iborat!

Kirish faylining dastlabki satrida bitta butun son, n(1 ≤ n ≤ 10⁶) kiritiladi. Ikkinchi satrda n ta butun son, a_i(1 ≤ i ≤ n,  0 ≤ a_i ≤ 10³). Uchinchi qatorda bitta butun son, Q(1 ≤ Q ≤ 10⁶) so’raladigan x lar soni. To’rtinchi qatordan boshlab Q ta qatorda bittadan butun son, x(1 ≤ x ≤ a₁+a₂+…+a_n) kiritiladi.

Chiqish faylida har bir x uchun alohida qatorda so’ralgan javobni chop eting!