#include<iostream>
#include<algorithm>
using namespace std;
int main() {
cin.tie(NULL);
ios::sync_with_stdio(false);
int n;
int num[1000000] = {};
cin >> n;
for (int i = 0; i < n; i++) {
cin >> num[i];
}
sort(num, num + n);
for (int i = 0; i < n; i++) {
cout << num[i] << "\n";
}
}
num을 입력받고 sort 알고리즘을 이용하여 정렬하였다.