40分的RE，求调。

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 3e7;

int n;
int a[N], sum[N], mid[N];

signed main() {
	// 输入
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
	}
	// 处理
	for (int i = 1; i <= n; i += 2) {
		sort(a + 1, a + i + 1);
		cout << a[i / 2 + 1] << endl;
	}
	// 输出
	return 0;
}