Köklə-Səkkizrəng
Bir qız var idi, adı Jeniya. Bir gün anası onu mağazaya simit almağa göndərdi, amma yolda o, sehrli bir çiçək tapdı - Yeddi rəngli çiçək, istənilən arzunu yerinə yetirən bir çiçək. Hər bir kiçik qız kimi, Jeniya da özünə çoxlu oyuncaq arzuladı, dəqiq desək, N oyuncaq. O, rəfləri 1-dən N-ə qədər nömrələdi və oyuncaqları gözəl şəkildə düzəltdi. Hər bir oyuncaq üçün o, "gözəllik" adlandırdığı təbii bir rəqəm təyin etdi, bu da oyuncağın gözəllik dərəcəsini göstərirdi. Jeniya'nın yanına tez-tez dostları gəlirdi. Əgər qız gəlirdisə, o, iki rəqəm l və r deyirdi, sonra Jeniya həmin aralıqda, yəni rəfdə l-dən r-ə qədər olan ən gözəl oyuncağı seçib ona hədiyyə edirdi. Əgər oğlan gəlirdisə, o, bir rəqəm v deyirdi və gözəlliyi k olan öz oyuncağını verirdi, sonra Jeniya onun oyuncağını v nömrəli rəfdə olan oyuncaqla dəyişirdi. Əgər qız elə rəqəmlər deyirdisə ki, o yerlərdə heç bir oyuncaq yox idi, Jeniya onu məyus etməmək üçün, əlində olan ən gözəl oyuncağı hədiyyə edirdi. Əgər heç bir oyuncağı qalmayıbsa, "O-o-ops" yazın. Əgər aralıqda bir neçə ən gözəl oyuncaq varsa, Jeniya rəfdə ən kiçik yerdə olan oyuncağı seçirdi. Əgər oğlan bir rəqəm deyirdi və o yerdə oyuncaq yox idisə, o, sadəcə öz oyuncağını geri alır və dəyişiklik baş vermirdi.
Giriş verilənləri
Birinci sətirdə tək bir rəqəm N - Jeniya'nın oyuncaqlarının sayı. İkinci sətirdə N (1 ≤ N ≤ 10^6) rəqəmlər - oyuncaqların gözəllikləri (1 ≤ A_i ≤ 10^9). Üçüncü sətirdə M (1 ≤ M ≤ 10^5) rəqəm - Jeniya'nın dostlarının sayı. Növbəti M sətirdə dostların sorğuları var. Əgər Jeniya'nın yanına qız gəlibsə, birinci simvol "g" olacaq, sonra iki rəqəm l və r. Əgər oğlan gəlibsə, birinci simvol "b" olacaq, sonra iki rəqəm v və k.
Çıxış verilənləri
Hər bir qız üçün bir rəqəm yazın - Jeniya'nın ona hədiyyə edəcəyi oyuncağın gözəlliyi və ya əgər onun heç bir oyuncağı yoxdursa, "O-o-ops".