#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
vector<int> a,b;
int op,x;
for(int i = 0;i<n;i++){
cin>>op;
if(op==1) {
cin>>x;
a.push_back(x);
}
else if(op==2){
int min = *min_element(a.begin(),a.end());
b.push_back(min);
a.erase(find(a.begin(),a.end(),min));
}
else {
cin>>x;
for(int i = 0;i<a.size();i++)
a[i] = a[i]+x;
}
}
for(int i = 0;i<b.size();i++)
cout<<b[i]<<endl;
return 0;
}
using namespace std;
int main()
{
int n;
cin>>n;
vector<int> a,b;
int op,x;
for(int i = 0;i<n;i++){
cin>>op;
if(op==1) {
cin>>x;
a.push_back(x);
}
else if(op==2){
int min = *min_element(a.begin(),a.end());
b.push_back(min);
a.erase(find(a.begin(),a.end(),min));
}
else {
cin>>x;
for(int i = 0;i<a.size();i++)
a[i] = a[i]+x;
}
}
for(int i = 0;i<b.size();i++)
cout<<b[i]<<endl;
return 0;
}