#include <bits/stdc++.h> using namespace std; int n, a[1005]; bool flag; int main() { scanf("%d", &n); for (int i = 1; i <= n; i++) { scanf("%d", &a[i]); } for (int i = 1; i <= n; i++) { for (int j = n; j >= i + 1; j--) { if (a[j - 1] > a[j]) { flag = true; swap(a[j - 1], a[j]); } } if (flag == false) { break; } } for (int i = 1; i <= n; i++) { printf("%d ", a[i]); } return 0; }