#include<bits/stdc++.h>
using namespace std;
int main(){
set<int> s;
int q;
while(cin >> q){
if(q == 1){
int x;
cin >> x;
s.insert(x);
}
else if(q == 2){
int x;
cin >> x;
if(s.find(x) != s.end()){
s.erase(x);
}
}
else if(q == 3){
if(s.empty() == 1){
cout << "empty\n";
}
else cout << *s.begin() << "\n";
}
else if(q == 4){
if(s.empty() == 1){
cout << "empty\n";
}
else cout << *s.rbegin() << "\n";
}
else if(q == 5){
int x;
cin >> x;
if(s.empty() == 1){
cout << "empty\n";
}
else{
auto it = s.upper_bound(x);
if(it == s.end()){
cout << "no\n";
}
else{
cout << *it << "\n";
}
}
}
else if(q == 6){
int x;
cin >> x;
if(s.empty() == 1){
cout << "empty\n";
}
else {
auto it = s.lower_bound(x);
if(it == s.end()){
cout << "no\n";
}
else{
cout << *it << "\n";
}
}
}
else if(q == 7){
int x;
cin >> x;
if(s.empty() == 1){
cout << "empty\n";
}
else {
auto it = s.lower_bound(x);
it--;
int y = *it;
if(s.count(y) && y < x){
cout << y << "\n";
}
else{
cout << "no\n";
}
}
}
else if(q == 8){
int x;
cin >> x;
if(s.empty() == 1){
cout << "empty\n";
}
else {
auto it = s.upper_bound(x);
it--;
int y = *it;
if(s.count(y) && y <= x){
cout << y << "\n";
}
else{
cout << "no\n";
}
}
}
else{
break;
}
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7CiAgICBzZXQ8aW50PiBzOwogICAgaW50IHE7CiAgICB3aGlsZShjaW4gPj4gcSl7CiAgICAgICAgaWYocSA9PSAxKXsKICAgICAgICAgICAgaW50IHg7CiAgICAgICAgICAgIGNpbiA+PiB4OwogICAgICAgICAgICBzLmluc2VydCh4KTsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZihxID09IDIpewogICAgICAgICAgICBpbnQgeDsKICAgICAgICAgICAgY2luID4+IHg7CiAgICAgICAgICAgIGlmKHMuZmluZCh4KSAhPSBzLmVuZCgpKXsKICAgICAgICAgICAgICAgIHMuZXJhc2UoeCk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZWxzZSBpZihxID09IDMpewogICAgICAgICAgICBpZihzLmVtcHR5KCkgPT0gMSl7CiAgICAgICAgICAgICAgICBjb3V0IDw8ICJlbXB0eVxuIjsKCiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSBjb3V0IDw8ICpzLmJlZ2luKCkgPDwgIlxuIjsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZihxID09IDQpewogICAgICAgICAgICBpZihzLmVtcHR5KCkgPT0gMSl7CiAgICAgICAgICAgICAgICBjb3V0IDw8ICJlbXB0eVxuIjsKCiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSBjb3V0IDw8ICpzLnJiZWdpbigpIDw8ICAiXG4iOwogICAgICAgIH0KICAgICAgICBlbHNlIGlmKHEgPT0gNSl7CiAgICAgICAgICAgIGludCB4OwogICAgICAgICAgICBjaW4gPj4geDsKICAgICAgICAgICAgaWYocy5lbXB0eSgpID09IDEpewogICAgICAgICAgICAgICAgY291dCA8PCAiZW1wdHlcbiI7CgogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICBhdXRvIGl0ID0gcy51cHBlcl9ib3VuZCh4KTsKICAgICAgICAgICAgICAgIGlmKGl0ID09IHMuZW5kKCkpewogICAgICAgICAgICAgICAgICAgIGNvdXQgPDwgIm5vXG4iOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgICAgICAgICBjb3V0IDw8ICppdCA8PCAiXG4iOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYocSA9PSA2KXsKICAgICAgICAgICAgaW50IHg7CiAgICAgICAgICAgIGNpbiA+PiB4OwogICAgICAgICAgICBpZihzLmVtcHR5KCkgPT0gMSl7CiAgICAgICAgICAgICAgICBjb3V0IDw8ICJlbXB0eVxuIjsKCiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSB7CiAgICAgICAgICAgICAgICBhdXRvIGl0ID0gcy5sb3dlcl9ib3VuZCh4KTsKICAgICAgICAgICAgICAgIGlmKGl0ID09IHMuZW5kKCkpewogICAgICAgICAgICAgICAgICAgICAgICBjb3V0IDw8ICJub1xuIjsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlewogICAgICAgICAgICAgICAgICAgIGNvdXQgPDwgKml0IDw8ICJcbiI7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KCiAgICAgICAgfQogICAgICAgIGVsc2UgaWYocSA9PSA3KXsKICAgICAgICAgICAgaW50IHg7CiAgICAgICAgICAgIGNpbiA+PiB4OwogICAgICAgICAgICBpZihzLmVtcHR5KCkgPT0gMSl7CiAgICAgICAgICAgICAgICBjb3V0IDw8ICJlbXB0eVxuIjsKCiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSB7CiAgICAgICAgICAgICAgICBhdXRvIGl0ID0gcy5sb3dlcl9ib3VuZCh4KTsKICAgICAgICAgICAgICAgIGl0LS07CiAgICAgICAgICAgICAgICBpbnQgeSA9ICppdDsKICAgICAgICAgICAgICAgIGlmKHMuY291bnQoeSkgJiYgeSA8IHgpewogICAgICAgICAgICAgICAgICAgIGNvdXQgPDwgeSA8PCAiXG4iOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgICAgICAgICBjb3V0IDw8ICJub1xuIjsKICAgICAgICAgICAgICAgIH0KCiAgICAgICAgICAgIH0KCiAgICAgICAgfQogICAgICAgIGVsc2UgaWYocSA9PSA4KXsKICAgICAgICAgICAgaW50IHg7CiAgICAgICAgICAgIGNpbiA+PiB4OwogICAgICAgICAgICBpZihzLmVtcHR5KCkgPT0gMSl7CiAgICAgICAgICAgICAgICBjb3V0IDw8ICJlbXB0eVxuIjsKCiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSB7CiAgICAgICAgICAgICAgICBhdXRvIGl0ID0gcy51cHBlcl9ib3VuZCh4KTsKICAgICAgICAgICAgICAgIGl0LS07CiAgICAgICAgICAgICAgICBpbnQgeSA9ICppdDsKICAgICAgICAgICAgICAgIGlmKHMuY291bnQoeSkgJiYgeSA8PSB4KXsKICAgICAgICAgICAgICAgICAgICBjb3V0IDw8IHkgPDwgIlxuIjsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICAgICAgY291dCA8PCAibm9cbiI7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KCiAgICAgICAgfQogICAgICAgIGVsc2V7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KCiAgICB9CgoKICAgIHJldHVybiAwOwp9Cg==