#include<bits/stdc++.h>
#define ll long long
#define rep(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)
#define rrep(i,a,b) for(int (i)=(a);(i)>=(b);(i)--)
#define sc(x) scanf("%d",&(x))
#define scl(x) scanf("%lld",&(x))
#define pb push_back 
using namespace std;
const int N = 2e5+10,mod = 1e9+7;
int n,m,pos,k;
int a[N];
vector<int>v,ans;

int main(){
	sc(n);
	rep(i,1,n) sc(a[i]);
	v.pb(a[1]);
	ans.pb(a[1]);
	int cnt=0;
	for(int i=2;i<=n;i+=2){
		v.insert(lower_bound(v.begin(),v.end(),a[i]),a[i]);
		v.insert(lower_bound(v.begin(),v.end(),a[i+1]),a[i+1]);
		ans.pb(v[++cnt]);
	}
	for(int i=0;i<ans.size()-1;i++){
		printf("%d\n",ans[i]);
	}
	return 0;
} 

我的AC code。 然而样例是少了最后一行的输出的