ccf2016121

#include <iostream>
#include <vector>
using namespace std;


int main()
{
    int number;
    cin >> number;
    vector <int> a(number);
    for(size_t i = 0; i < a.size(); i++){
        cin >> a[i];
    }
    int result = -1;
    size_t moreNumber = 0;
    size_t sameTome = 0;//include me
    for(size_t i = 0; i < a.size(); i++){
            moreNumber = 0;
            sameTome = 0;
        for(size_t j = 0; j < a.size(); j++){
            if(a[j] > a[i]){
                moreNumber++;
            }
            else if(a[j] == a[i]){
                sameTome++;
            }
        }
        if(moreNumber == (a.size() - sameTome - moreNumber)){//jishu
            result = a[i];
            break;
        }
    }
    cout << result;


}