#include<iostream>
#include<cstdlib>
using namespace std;
int main( )
{
	int n,k;
	cin>>n;
	int *a=(int*)malloc(sizeof(int)*n);
	for(int i=0;i<n;i++)
	cin>>a[i];
	for(int i=0;i<n-1;i++)
	{
		k=i;
		for(int j=____(1)____;j<n;j++)
		{
			if(_____(2)______)
			{
				k=j;
			}
		}
		if(____(3)______)
			swap(a[i],a[k]);	
	}
	for(int i=0;i<n;i++)
	cout<<a[i]<<endl;
	_____(4)_______
    return 0;
}