Se dă un vector cu n elemente numere naturale.

Cerinţa

Să se ordoneze crescător elementele vectorului.

Date de intrare

Programul citește de la tastatură numărul n, apoi n numere întregi, reprezentând elementele vectorului.

Date de ieşire

Programul va afișa pe ecran cele n elemente ale vectorului, ordonate conform cerinței, separate printr-un spațiu.

Restricţii şi precizări

• 1 ≤ n ≤ 1000
• elementele vectorului vor fi mai mici decât 1.000.000.000

Exemplu

Intrare

6
8 2 9 4 5 7

Ieșire

2 4 5 7 8 9

#include <bits/stdc++.h>

using namespace std;

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

    for(int i = 1; i < n; ++i)
        for(int j = i + 1; j <= n; ++j)
            if(a[i] > a[j])
                swap(a[i], a[j]);

    for(int i = 1; i <= n; ++i)
        cout << a[i] << ' ';

    return 0;
}