#include<bits/stdc++.h> using namespace std; int main() { int a[1000]; int n,t; cin >> n; for (int i = 0; i < n; i++) { cin >> a[i]; } for (int i = n - 1; i >= 0; i--) { for (int j = 0; j < i; j++) { if (a[j] > a[j + 1]) { t=a[j]; a[j]=a[j+1]; a[j]=t } } for (int i = 0; i < n; i++) { cout<<a[i]<<endl; } return 0; } }