- Dùng set để tự động sắp xếp các phần tử nhé (vì chỉ xuất hiện 1 lần).

#include <bits/stdc++.h>
using namespace std;

int main () {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    long long q;
    cin >> q;
    set <long long> A;
    while (q--) {
        long long i;
        cin >> i;
        if (i == 1) {
            long long x;
            cin >> x;
            if (A.find (x) == A.end ()) A.insert (x); #Neu tim thay, them vao
            else A.erase (x); #Neu khong thi xoa di
        }
        if (i == 2) {
            long long n = A.size ();
            if (n % 2 == 0) {
                auto it1 = A.begin (), it2 = A.begin ();
                advance (it1, n / 2 - 1);
                advance (it2, n / 2);
                long long t = *it1 + *it2;
                if (t % 2 == 0) cout << t / 2 << '\n';
                else cout << fixed << setprecision (1) << t / 2.0 << '\n';
            }
            else {
                auto it = A.begin ();
                advance (it, (n + 1) / 2 - 1);
                cout << *it << '\n';
            }
        }
    }
}

$\color{#006600}{-}\color{#008800}{C}\color{#00AA00}{r}\color{#00CC00}{e}\color{#00EE00}{e}\color{#00FF00}{p}\color{#33FF33}{e}\color{#55FF55}{r}\color{#22FF22}{-}$