#include <fstream>

using namespace std;

int main()
{
    int index_min, N;
    ifstream in("algsort.in");
    ofstream out("algsort.out");
    in >> N;
    int V[N];
    for(int i = 0; i < N; i++)
    {
        in >> V[i];
    }

    for(int i = 0; i < N - 1; i++)
    {
        index_min = i;
        for(int j = i + 1; j < N; j++)
        {
             if(V[j] < V[index_min])
            {
                index_min = j;

            }
        }
             if(index_min != i)
            {
             swap(V[i], V[index_min]);
            }

    }
	for (int i = 0; i < N; i++)
	{
		if (i != 0)
		{
			out << " ";
		}
		out << V[i];
	}
	in.close();
	out.close();
   return 0;
}