Cerința

Se dă un șir cu n elemente, numere întregi. Folosind metoda MergeSort (Sortare prin interclasare), ordonați crescător elementele acestui șir.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi cele n elemente ale șirului.

Date de ieșire

Programul va afișa pe ecran elementele șirului sortat, separate prin exact un spațiu.

Restricții și precizări

• 1 ≤ n ≤ 100.000
• elementele șirului vor fi cuprinse între -1.000.000.000 și 1.000.000.000

Exemplu

Intrare

1210 0 -1 -3 1 -4 9 3 -1 -4 3 -4 

Ieșire

-4 -4 -4 -3 -1 -1 0 1 3 3 9 10

#include <bits/stdc++.h>

using namespace std;

int main ()
{
    int n;
    cin >> n;
    int a[100001],s=0;
    for (int i = 0 ; i < n; ++i)
    {
        cin >> a[i];
        s+=a[i];
    }
    sort (a,a+n);
    for (int i = 0; i < n ; ++i )
    cout << a[i] << ' ';
}