#include<iostream>
#include<vector>
using namespace std;
int main()
{
    int n;
    cin >> n;
    vector<int> nums(n);
    for(int i = 0;i < n;i++)
    {
        cin >> nums[i];
    }
    int count = 0;
    int ans;
    for(int i = 0;i < n;i++)
    {
        if(count == 0)
        {
            ans = nums[i];
            count++;
        }
        else if(nums[i] == ans) count++;
        else if(nums[i] != ans) count--;
    }
    cout << ans;
    return 0;
}