#include <iostream>

using namespace std;

int v[100], n, i, j, indiceMinim;

int main()
{
    // citire
    cout<<"n = "; cin>>n;
    for(i=0;i<n;i++)
    {
        cout<<"v["<<i<<"] = ";cin>>v[i];
    }


    // sortare
    for(i=0;i<n;i++)
    {
        // cautam minimul dintre v[i], v[i+1] ... v[n-1]
        indiceMinim = i;
        for(j=i+1; j<n; j++)
            if(v[j] < v[indiceMinim])
                indiceMinim = j;

        // inversam valoarea de pe pozitia i cu valoarea minima gasita
        int aux = v[i];
        v[i] = v[indiceMinim];
        v[indiceMinim] = aux;
    }

    // afisare
    cout<<"Vectorul sortat:"<<endl;
    for(i=0;i<n;i++)
        cout<<v[i]<<' ';

    return 0;
}