SP4350 QMAX3VN - Giá trị lớn nhất 3

[English](/problems/QMAX3VN/en/) [Vietnamese](/problems/QMAX3VN/vn/)Following the journey to explore the real power of special data stuctures, two adventurers **_pirate_** and **_duyhung123abc_** continued to find new challenges with new more and more complicated problems. But what they earned was unremarkable. Being tired and stucked, they decided to review the problems they had solved to see what they had had so far. Suddenly, a mysterious light came to their mind: _"why not combine some of them into one !"_. And here, **QMAX3VN** was born, as natural as the way fire had come to humankind. It is said that in a morning at a military camp. All soldiers were gathering in a line to prepare for morning excercises. But the problem was they did not get up simultaneously. The line was initially empty. After sometime, a soldier got up and ran hurrily to join the line. Also, each of them liked to stand near their friends so they would elbow themselves to some position of the current line. What a messy and unacceptable scene for a military camp! The soldiers knew what they had done and were ready to be punished. The strict commander decided to give them a lesson. Everytime he gave an **order(x,y)**, all soldiers in the line had to say loudly the height of **the highest man** among those were standing from position x to position y. Orders were made **continuously** since the first soldier entered the line. Punishment was waiting for whom would carried out the order incorrectly. The yard was full of worry from young soldiers. They really needed help !

The input contains several lines: - Line 1 : An integer n (1 - Line 2 to line n+1: Each line is one of the following two events: - **A x y** : A soldier with height x had just entered the line and elbowed himself into the position between position y-1 and position y of the line (-10 $ ^{9} $ - **Q x y** : An order of the commander. Find the height of the highest man among those were standing from position x to position y of the line (1

The output contains several lines: - For each order of the commander, write in one line the number all soldiers had to say loudly.