#include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; multiset s; while (cin >> n) { if (n == 1) { int tmp; cin >> tmp; s.insert(tmp); } else if (n == 2) { int tmp = *(--s.end()); s.erase(tmp); cout << tmp << '\n'; } else if (n == 3) { int tmp = *(s.begin()); s.erase(tmp); cout << tmp << '\n'; } } return 0; }

.