因为保证了 $N$ 为奇数，所以排序后输出数列第 $\cfrac{N+1}2$ 个数即可。

#include<iostream>
#include<algorithm>
using namespace std;
int a[1001];
int main()
{
	int N;
	cin>>N;
	for(int i=1;i<=N;i++) cin>>a[i];
	sort(a+1,a+N+1);
	cout<<a[(N+1)/2]<<"\nTHX for solving!";
	return 0;
}