蒟蒻在刷水绿题时暴力、快读快写，但因为gsd（形容词）sort超时、超空间了，怎么办？（前提：本蒟蒻只会c++入门知识）

#include<bits/stdc++.h>
int in()
{
    int k=0,f=1;
    char c=getchar();
    while(c<'0'||c>'9')
    {
        if(c=='-')f=-1;
        c=getchar();
    }
    while(c>='0'&&c<='9')k=k*10+c-'0',c=getchar();
    return k; // 别忘记标记的负数要乘进去
}
void out(int x)
{
    if(x<0)putchar('-'),x=-x;
    if(x<10)putchar(x+'0');
    else out(x/10),putchar(x%10+'0');
}
long long n,a[114514];
using namespace std;
int main()
{
	n=in();
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i+=2)
	{
		sort(a,a+i+1);
		out(a[(i+1)/2]);
		cout<<endl;
	}
	return 0;
}