using namespace std;
#include
#include
int main()
{
long long int n;
cin>>n;
long long int a[n];
for(long long int i=0;i<n;i++)
cin>>a[i];
long long int min,index;
for(int i=0;i<n;i++)
{
index=min_element(a+i,a+n) - a;
swap(a[index],a[i]);
}
for(int i=0;i<n;i++)
cout<<a[i]<<endl;
}