#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
using namespace std;
ll n,a[200005];
deque<ll> d;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",a+i);
	}
	for(int i=1;i<=n;i++){
		if(i==1){
			d.push_front(a[i]);
		}
		else{
			if(a[i]<d.front()){
				d.push_front(a[i]);
			}
			else{
				d.push_back(a[i]);
			}
		}
	}
	for(int i=1;i<=n;i++){
		cout<<d[i-1]<<" ";
	}
	return 0;
}