#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define int long long #define double long double typedef pair P; typedef tuple T; template string tostr(T x) { stringstream o; o << x; return o.str(); } template T sqr(T x) { return x*x; } template T mypow(T x, int n) { T r = 1; while (n > 0) { if (n & 1)r = r*x; x = x*x; n >>= 1; }return r; } int toint(string s) { int v; stringstream i(s); i >> v; return v; } bool check(int x, int y, int w, int h) { return x >= 0 && y >= 0 && w > x && h > y; } int gcd(int a, int b) { return b ? gcd(b, a%b) : a; } int lcm(int a, int b) { return a / gcd(a, b) * b; } #define REP(i,a,b) for(int (i) = (a);i < (b);(i)++) #define rep(i,n) REP(i,0,n) #define PER(i,a,b) for(int (i) = (a-1);i >= (b);(i)--) #define per(i,n) PER(i,n,0) #define each(i,n) for(auto &i : n) #define clr(a) memset((a), 0 ,sizeof(a)) #define mclr(a) memset((a), -1 ,sizeof(a)) #define all(a) (a).begin(),(a).end() #define dump(val) cerr << #val " = " << val << endl; #define dum(val) cerr << #val " = " << val; #define FILL(a,v) fill(a,a+sizeof(a)/sizeof(*a),v) const int dx[8] = { +1,+0,-1,+0,+1,+1,-1,-1 }; const int dy[8] = { +0,-1,+0,+1,-1,+1,-1,+1 }; const int mod = 1e9 + 7; const int INF = 1e17 + 9; signed main() { cin.tie(0); ios_base::sync_with_stdio(false); int n; cin >> n; vector a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } rep(i, 2 * n - 3) { rep(p, n) { int q = i - p; if (q >= 0 && q < n && a[p] > a[q] && p < q) { swap(a[p], a[q]); } } } rep(i, n) { cout << a[i]; if (i == n - 1) { cout << endl; } else cout << " "; } return 0; }