第1行为1个整数N，表示需要处理的事件数目。

接下来的M行，每行描述一个事件，且事件类型由该行的第一个字符表示，如果为'A'，表示小Ho将一粒糖果放进了盒子，且接下来为一个整数W，表示这颗糖果的重量；如果为'T'，表示小Ho需要知道当前盒子中最重的糖果的重量是多少，在知道这个值之后，小Ho会将这颗糖果从盒子中取出并吃掉。

对于100%的数据，满足1<=N<=10^5, 1<=w<=10^5。<>

对于100%的数据，满足没有2颗糖果的重量是相同的，最开始的时候小Ho的糖果盒子是空的，且每次小Ho想要取出一颗糖果的时候盒子里一定至少有一颗糖果。

输出

在一组测试数据中：

对于每个类型为'T'的时间，输出1个整数W_MAX，表示在这一时刻，盒子中最重的糖果的重量。

#include<cstdio>

#include<cstdlib>

#include<iostream>

#include<algorithm>

using namespace std;

const int maxn=;

struct Node

{

     int ch[],cnt,val;

     Node()

     {

          cnt=val=;

          ch[]=ch[]=;

     }

};

struct Tree

{

    Node S[maxn];

    int root,cnt;

    Tree()

    {

        root=cnt=;

        S[].val=;

        S[].cnt=;

        S[].ch[]=S[].ch[]=;

    }

    void insert(int &now,int val)

    {

        if(S[now].val==val){

            S[now].cnt++;

            return ;

        }

        if(!now){

            now=++cnt;

            S[now].val=val;

            S[now].cnt=;

            return ;

        }

        insert(S[now].ch[val>S[now].val],val);

    }

    int query(){

         int now=root,fa=root;

         while(S[now].ch[]) {

              fa=now;

              now=S[now].ch[];

         }

         S[now].cnt--;

         if(S[now].cnt==){

                if(now!=root&&S[now].ch[]){

                    S[fa].ch[]=S[now].ch[];

                    S[now].ch[]=;

                    S[now].ch[]=;

                }

                else if(now==root){

                    root=S[root].ch[];

                }

                else S[fa].ch[]=;

         }

         return S[now].val;

    }

};

Tree tree;

int main()

{

    int n,m;

    char opt[];

    scanf("%d",&n);

    while(n--){

        scanf("%s",opt);

        if(opt[]=='A'){

            scanf("%d",&m);

            tree.insert(tree.root,m);

        }

        else printf("%d\n",tree.query());

    }

}