#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
using namespace std;
int read()
{
    int x = 0, f = 1;
    char ch = getchar();
    while(ch < '0' || ch > '9')
    {
     	if(ch == '-')
     		f = -1;
        ch = getchar();
    }
    while(ch >= '0' && ch <= '9')
    {
     	x = (x << 3) + (x << 1) + (ch ^ 48);
        ch = getchar();
    }
    return x * f;
}
queue <int> a;
deque <int> q;
int n, x;
int main()
{
 	#ifndef ONLINE_JUDGE
//		freopen("输入.in","r",stdin);
//		freopen("输出.out","w",stdout);
    #endif
    n = read();
    for(int i = 1 ; i <= n ; i++)
    	x = read(), a.push(x);
    q.push_front(a.front()), a.pop();
    while(a.size())
    {
    	if(a.front() <= q.front())
    		q.push_front(a.front()), a.pop();
    	else
    		q.push_back(a.front()), a.pop();
	}
	for(int i = 0 ; i < n ; i++)
		printf("%d%c", q[i], " \n"[i == n - 1]);
 	return 0;
}