Selection Sort

Read an integer N (1 ≤ N ≤ 8), then read N integers. Sort them in ascending order using selection sort and output them one per line.

Selection Sort: For each position i from 1 to N-1, find the minimum value in positions i to N, then swap it into position i.

Input: N on the first line, then N integers one per line. Output: The sorted integers in ascending order, one per line.

Example:

Input:  5
        64
        25
        12
        22
        11
Output: 11
        12
        22
        25
        64