#include #include #include #include using namespace std; int main() { int n; scanf("%d",&n); int op,x; set s; while(n--) { scanf("%d%d",&op,&x); if(op == 1) { if(s.count(x)) printf("Already Exist\n"); else s.insert(x); } else { if(s.empty()) printf("Empty\n"); else { set::iterator i,j; i = s.lower_bound(x); j = i; if(i != s.begin()) j--; if(i != s.begin() && abs(*j - x) <= abs(*i - x)) i--; printf("%d\n",*i); s.erase(i); } } } return 0; }