\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{a_i} (\textbf{1} ≤ \textbf{a_i} ≤ \textbf{10^9}) - красивости игрушек\textbf{ }. В третьей строке находится количество друзей \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}", если у нее игрушек нет.