#include
using namespace std;
void selection(int a[],int n);
int main()
{
int n;
cin>>n;
int i,a[n];
for(i=0;i<n;i++)
cin>>n;
selection(a,n);
return 0;
}
void selection(int a[],int n)
{
int i,j,min;
for(i=0;i<n-1;i++)
{
min=i;
for(j=i+1;j<n;j++)
{
if(a[min]>a[j])
min=j;
}
swap(a[min],a[i]);
}
for(i=0;i<n;i++)
cout<<a[i]<<endl;
}