#include <fstream>

using namespace std;

ifstream f("date.in");
ofstream g("date.out");
int v[100],i,n,x,ok,s,mini,maxi;
int poz(int v[100],int n,int x)- indicele primei comp din v > x
{
int i;
while(v[i]<x && i<n)
i++;
if(i==n-1)
i=-1;
return i;
}
void inserare(int v[100],int &n,int p,int x)- insereaza val x pe poz p
{
int i;
n++;
for(i=n; i>p; i--)
v[i]=v[i-1];
v[p]=x;
}
int main()- memoreaza ordonat crescator comp din v
{
f>>n;
f>>x;
m=1;
v[m]=x;
for(i=1; i<=n-1; i++)
{
f>>x;
t=poz(v,m,x);
if(t!=-1)
inserare(v,m,t,x);
else inserare(v,m,m+1,x);
}
for(i=1;i<=n;i++)
g<<v[i]<<" ";
}