#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> a;
int n;
while (cin >> n)
{
if (n == 0)
break;
if (n > 0)
{
a.push_back(n);
}
else if (n == -1)
{
int siz = a.size();
for (int i = 0; i < siz - 1; i++)
{
int mini = i;
for (int j = i + 1; j < siz; j++)
{
if (a[j] < a[mini])
mini = j;
}
int temp = a[i];
a[i] = a[mini];
a[mini] = temp;
}
int mid = (siz - 1) / 2;
cout << a[mid] << endl;
for (int i = mid; i < siz - 1; i++)
{
a[i] = a[i + 1];
}
a.pop_back();
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICB2ZWN0b3I8aW50PiBhOwogICAgaW50IG47CgogICAgd2hpbGUgKGNpbiA+PiBuKQogICAgewogICAgICAgIGlmIChuID09IDApCiAgICAgICAgICAgIGJyZWFrOwoKICAgICAgICBpZiAobiA+IDApCiAgICAgICAgewogICAgICAgICAgICBhLnB1c2hfYmFjayhuKTsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZiAobiA9PSAtMSkKICAgICAgICB7CiAgICAgICAgICAgIGludCBzaXogPSBhLnNpemUoKTsKCiAgICAgICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgc2l6IC0gMTsgaSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpbnQgbWluaSA9IGk7CgogICAgICAgICAgICAgICAgZm9yIChpbnQgaiA9IGkgKyAxOyBqIDwgc2l6OyBqKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgaWYgKGFbal0gPCBhW21pbmldKQogICAgICAgICAgICAgICAgICAgICAgICBtaW5pID0gajsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGludCB0ZW1wID0gYVtpXTsKICAgICAgICAgICAgICAgIGFbaV0gPSBhW21pbmldOwogICAgICAgICAgICAgICAgYVttaW5pXSA9IHRlbXA7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaW50IG1pZCA9IChzaXogLSAxKSAvIDI7CiAgICAgICAgICAgIGNvdXQgPDwgYVttaWRdIDw8IGVuZGw7CiAgICAgICAgICAgIGZvciAoaW50IGkgPSBtaWQ7IGkgPCBzaXogLSAxOyBpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGFbaV0gPSBhW2kgKyAxXTsKCiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGEucG9wX2JhY2soKTsKICAgICAgICB9CiAgICB9CgogICAgcmV0dXJuIDA7Cn0K