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

const int N = 1e4 + 10;
int a[N];

int main()
{
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
    }

    int last = a[1] - 1;  // 上一个元素的值（初始化为不可能出现的值）
    int now = 0;          // 当前平台的长度
    int ans = 0;          // 最长平台的长度
    int best = 0;         // 最长平台对应的元素值

    for (int i = 1; i <= n; i++)
    {
        if (a[i] == last)  // 与上一个元素相同，当前平台延长
        {
            now++;
        }
        else               // 遇到新值，开启一个新平台
        {
            last = a[i];
            now = 1;
        }
        if (now > ans)     // 严格大于才更新：保证"最先出现"的平台胜出
        {
            ans = now;
            best = a[i];
        }
    }

    cout << best << endl;
    return 0;
}