Selection Sort

Sort an integer array in ascending order using Selection Sort — at each step, find the smallest remaining value and place it at the current position. The judge checks the final sorted output.

Input Format

The first line contains an integer N. The second line contains N space-separated integers.

Output Format

Print the N integers in ascending order, separated by single spaces, on one line.