#include "bits/stdc++.h"

using namespace std;

bool sprawdz(int arr[], int n, int lider){
    int ile = 0;
    for (int i = 0; i < n; i++){
        if (arr[i] == lider)
            ile++;
    }
    return ile > n / 2;
}
int main()
{
    ios_base::sync_with_stdio(0);
    int n, ile, lider, zlicz;
    cin >> n;
    krotnosc = ile = zlicz = 0;
    int * ciag = new int[n];
    int * sor = new int[n];
    for (int i = 0; i < n; i++){
        cin >> ciag[i];
        sor[i] = ciag[i];
    }
    sort(sor, sor + n);
    wartosc = sor[n/2];

    if (sprawdz(ciag, n, wartosc) == false){
        cout<<"NIE";
        return 0;
    }

    for (int i = 0; i < n; i++){
        if (ciag[i] == wartosc) zlicz++;    //zlicza ile razy lider ciagu wystepuje w prefiksie
        if (zlicz > (i+1) / 2) ile++;       //sprawdza czy lider ciagu jest liderem tego prefiksu
    }

    if (ile > n / 2)
        cout << wartosc;
    else
        cout << "NIE";
    return 0;
}