Se dă un vector cu n elemente numere întregi, n fiind număr par.

Cerinţa

Să se ordoneze crescător elementele din prima jumătate a vectorului și descrescător elementele din a doua jumătate.

Date de intrare

Fişierul de intrare halfsort.in conţine pe prima linie numărul n si pe a doua linie n numere întregi separate prin spaţii.

Date de ieşire

Fişierul de ieşire halfsort.out va conţine pe prima linie cele n elemente ale vectorului, ordonate conform cerinței, separate printr-un spațiu.

Restricţii şi precizări

• 1 ≤ n ≤ 100, n număr par
• valoarea absolută a numerelor de pe a doua linie a fişierului de intrare va fi mai mică decât 1.000.000.000

Exemplu

halfsort.in

6
8 2 9 4 5 7

halfsort.out

2 8 9 7 5 4

#include <bits/stdc++.h>

using namespace std;

ifstream cin("halfsort.in");
ofstream cout("halfsort.out");

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/2; ++i)
        for(int j = i + 1; j <= n/2; ++j)
            if(a[i] > a[j])
                swap(a[i], a[j]);

    for(int i = n/2 + 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;
}