selection

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,j,k,a[1000],mini,temp;
    cin>>n;
    for(i=1; i<=n; i++)
    {
        cin>>a[i];
    }
    for(i=1; i<=n-1; i++)
    {
        mini=i;
        for(j=i+1; j<=n; j++)
        {
            if(a[j]<a[mini])
                mini=j;
        }

        temp= a[i];
        a[i]= a[j];
        a[j]=temp;

    }
    for(i=1; i<=n; i++)
    {
        cout<<a[i]<<endl;
    }
}