#include <iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main() {
// your code goes here
int n,a;
vector <int> list;
cin>>n;
while(n--)
{
cin>>a;
list.push_back(a);
sort(list.begin(),list.end());
int s = list.size();
if(s%2!=0)
cout<<list[s/2]<<endl;
else
cout<<(list[(s/2)-1]+list[s/2])/2<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxhbGdvcml0aG0+CiNpbmNsdWRlPHZlY3Rvcj4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKaW50IG4sYTsKdmVjdG9yIDxpbnQ+IGxpc3Q7CmNpbj4+bjsKd2hpbGUobi0tKQp7CmNpbj4+YTsKbGlzdC5wdXNoX2JhY2soYSk7CnNvcnQobGlzdC5iZWdpbigpLGxpc3QuZW5kKCkpOwppbnQgcyA9IGxpc3Quc2l6ZSgpOwppZihzJTIhPTApCmNvdXQ8PGxpc3Rbcy8yXTw8ZW5kbDsKZWxzZSAKY291dDw8KGxpc3RbKHMvMiktMV0rbGlzdFtzLzJdKS8yPDxlbmRsOwoKfQoKCglyZXR1cm4gMDsKfQ==