#include <bits/stdc++.h>
using namespace std;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
   long long n,q;cin>>n;
    multiset<int> myset;
    map<int ,int> freq;
    for (int i=0;i<n;i++)
    {
        long long num;cin>>num;
        myset.insert(num);
        freq[num]++;
    }
    cin>>q;
    while (q--)
    {
        long long type,x;cin>>type;
        if (type==1)
        {
            cin>>x;
            myset.insert(x);
            freq[x]++; n++;
        }
        else
        {
            cin>>x;
            if (freq[x]==0)
            {

            }
            else
            {
                auto it=myset.find(x);
                myset.erase(it);
                freq[x]--;
                n--;

            }


        }
        auto mid=myset.begin();
        auto it1 = next(mid,n/2);
        if (n%2==0)
        {


            auto it2 = prev(it1);
            cout<<(double)(*it1+*it2)/2<<"\n";
        }
        else
        {
            cout<<(*it1)<<"\n";
        }
    }


        return 0;
}