1 #include<iostream>
2 #include<set>
3 using namespace std;
4 int main()
5 {
6 #ifndef ONLINE_JUDGE
7 freopen("in.txt", "r", stdin);
8 #endif
9 int n, a;
10 char op[5];
11 while(cin >> n)
12 {
13 multiset<int>S;
14 multiset<int>::iterator p, q;
15 while(n--)
16 {
17 scanf("%s %d", op, &a);
18 if(op[1] == 'u')
19 S.insert(a);
20 else
21 {
22 p = S.begin();
23 if(*p > a)
24 {
25 printf("No Element!\n");
26 continue;
27 }
28 p = S.find(a);
29 if(p != S.end())
30 {
31 printf("%d\n", *p);
32 S.erase(p);
33 }
34 else
35 {
36 S.insert(a);
37 p = q = S.find(a);
38 p-- ;
39 printf("%d\n", *p);
40 S.erase(p);
41 S.erase(q);
42 }
43 }
44 }
45 printf("\n");
46 }
47 return 0;
48 }