#9898: EASY C++ ANSWER


ian13456 (kerry sucks)


#include <math.h>
#include <iostream>
#include <algorithm>
#include <functional>

using namespace std;

int main()
{
int a;
while(cin >> a){
for(int j = 0; j < a; j++){
int h;
while(cin >> h){
int arr[h];
for(int i = 0; i < h; i++){
cin >> arr[i];
}
sort(arr, arr+h);
if(h % 2 == 1) cout << arr[h/2] << endl;
else cout << arr[(h-1)/2] << endl;
}
}
}
}