/*********************************************************************
    程序名:选择排序
    日期: 2026-02-04 14:27
    说明:
*********************************************************************/
#include <bits/stdc++.h>
using namespace std;
int a[53], n, k; // k最小值的下标

int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
	}

	for (int j = 1; j < n; j++) { // 查找次数
		//第j次找最小值下标
		k = j;//
		for (int i = j; i <= n; i++) {
			if (a[i] < a[k]) {
				k = i;
			}
		}
		// k就是最小值位置
		swap(a[j], a[k]); // 交换
	}
// 输出

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

	return 0;
}