Cerința

Cei n copii de la grădiniță stau cuminți în șir și așteaptă cadourile de la Moș Crăciun. Ei sunt numerotați de la 1 la n (se consideră că n este par) și în prima jumătate sunt copiii de la grupa mare iar în a doua jumătate sunt cei de la grupa mică (numărul de copii din fiecare grupă este același, n/2). După ce trece Moș Crăciun se știe câte cadouri a primit fiecare copil și noi dorim să aflăm câți copii din grupa mică au primit mai multe cadouri decât orice copil din grupa mare.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații, reprezentând, în ordine, numărul de cadouri ale fiecărui copil.

Date de ieșire

Programul va afișa pe ecran numărul c, valoarea cerută.

Restricții și precizări

• 2 ≤ n ≤ 20, par
• cele n numere citite vor fi naturale nenule mai mici decât 1.000.000.000

Exemplu

Intrare

6
1 6 3 6 8 2

Ieșire

1

Explicație

Copiii de la grupa mare au primit 1, 6 și respectiv 3 cadouri. Din grupa mică un singur copil a primit mai multe cadouri decât toți cei de la grupa mare, și anume acela care a primit 8 cadouri.

#include <bits/stdc++.h>
using namespace std;

int n, a[100001];

int main(){
    cin >> n;
    int maxi = -1, cnt = 0;
    for(int i = 1; i <= n; ++i)
        cin >> a[i];
    for(int j = 1; j <= n/2; ++j)
        if(a[j] > maxi)
            maxi = a[j];
    for(int i = n/2 + 1; i <= n; ++i)
        if(maxi < a[i])
            cnt ++;
    cout << cnt;
    return 0;
}