#include<fstream>

using namespace std;

int a[500001];

int main()
{int i,n,m,max=0;
	ifstream f("algsort.in");
	ofstream g("algsort.out");
f>>n;
for(i=1;i<=n;i++){f>>m;
				a[m]=a[m]+1;
				if(max<m)max=m;}
for(i=1;i<=max;i++){if(a[i]>1){g<<i<<' ';
								a[i]=a[i]-1;}
					if(a[i]!=0) g<<i<<' ';}
}