#include #include #include using namespace std; int main() { set s; int n; cin >> n; for (int i = 0; i < n ;i++) { int temp; cin >> temp; s.insert(temp); set::iterator p = s.begin(); for (int j = 1; j < (s.size() + 1)/2 ; j++) p++; cout << *p << endl; } return 0; }