\includegraphics{https://static.e-olymp.com/content/c4/c49f80e98fc246815b332b84c647190d5c0b4a8f.jpg} Жила була дівчинка Женя. Якось мама відправила її до магазину за бубликами, але по дорозі вона знайшла квіточку, да не просту, а чарівну -- Квіточку-Семибарвочку, вона виконувала любі бажання. Як усяка маленька дівчинка, Женя загадала собі багато-багато іграшок, а саме \textbf{N} іграшок. Вона пронумерувала місця на поличці від \textbf{1} до \textbf{N} і гарно розставила іграшки. Крім того, для кожної іграшки вона визначила "красивість" - натуральне число, яке визначає степінь краси іграшки. До Жені у гості часто приходять її друзі, при цьому, якщо приходить дівчинка, вона називає два числа \textbf{l} та \textbf{r}, а потім Женя вибирає саму красиву іграшку серед тих, що стоять на поличці на проміжку від \textbf{l} до \textbf{r}, і дарує їй. Якщо ж приходить хлопчик, він називає одне число \textbf{v} і дає свою іграшку з красивістю \textbf{k}, після чого Женя міняє його іграшку на ту, яка стоїть на поличці з номером \textbf{v}. Якщо у якийсь момент дівчинка називає такі числа, що на цих місцях немає жодної іграшки, Женя, щоб не засмутитиь її, дарить їй саму красиву з усіх, що у неї є, якщо ж у неї зовсім не залишилось іграшок, виведіть "\textbf{O-o-ops}". Якщо на проміжку декілька самих красивих ігрушок, то Женя вибирає іграшку з мінімальним місцем на поличці. Якщо у якийсь момент хлопчик називає число, і у цьому місці не виявляється іграшки, то він просто забирає назад свою іграшку і обмін не відбудеться. \InputFile У першому рядку єдине число \textbf{N} -- кількість іграшок у Жені. У другому рядку \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^6}) чисел -- красивості іграшок (\textbf{1} ≤ \textbf{A_i} ≤ \textbf{10^9}). У третьому рядку знаходиться число \textbf{M} (\textbf{1} ≤ \textbf{M} ≤ \textbf{10^5}) -- кількість друзів Жені. У наступних \textbf{M} рядках знаходяться запити друзів. Якщо до Жені прийшла дівчинка, то першим буде символ "\textbf{g}", а потім два числа \textbf{l} та \textbf{r}. Якщо ж хлопчик, то першим символом буде "\textbf{b}", а потім два числа \textbf{v} та \textbf{k}. \OutputFile Для кожної дівчинки виведіть одне число -- красивість іграшки, яку їй подарує Женя або "\textbf{O-o-ops}", якщо у неї іграшок немає.