#include<bits/stdc++.h>
 
using namespace std;
 
int n, a[100005], b[1000006];
 
int main(){
    cin >> n;
    for(int i = 1; i <= n; i++){
        cin >> a[i];
    }
    for(int i = 1; i <= n; i++){ // duyệt từng phần tử của a
        int j = a[i] + 100000; // Do a[i] có thể âm, nên thay vì đếm
                            // a[i] thông thường, ta đếm a[i] + 10^5 để
                            // luôn nhận được giá trị dương
        b[j]++; // Đếm số lần xuất hiện
    }
    int so_lan_xh_nhieu_nhat = 0;
    for(int i = 1; i <= n; i++){
        int j = a[i] + 100000;
        if(b[j] > so_lan_xh_nhieu_nhat){
            so_lan_xh_nhieu_nhat = b[j];
        }
    }
    // Thêm 1 lần duyệt nữa để có thể tìm được số lớn nhất và xuất hiện nhiều nhất
    int ans = -100000;
    for(int i = 1; i <= n; i++){
        int j = a[i] + 100000;
        if(b[j] == so_lan_xh_nhieu_nhat){
            ans = max(ans, j - 100000);
        }
    }
    cout << ans;
}
 
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbiwgYVsxMDAwMDVdLCBiWzEwMDAwMDZdOwoKaW50IG1haW4oKXsKICAgIGNpbiA+PiBuOwogICAgZm9yKGludCBpID0gMTsgaSA8PSBuOyBpKyspewogICAgICAgIGNpbiA+PiBhW2ldOwogICAgfQogICAgZm9yKGludCBpID0gMTsgaSA8PSBuOyBpKyspeyAvLyBkdXnhu4d0IHThu6tuZyBwaOG6p24gdOG7rSBj4bunYSBhCiAgICAgICAgaW50IGogPSBhW2ldICsgMTAwMDAwOyAvLyBEbyBhW2ldIGPDsyB0aOG7gyDDom0sIG7Dqm4gdGhheSB2w6wgxJHhur9tCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAvLyBhW2ldIHRow7RuZyB0aMaw4budbmcsIHRhIMSR4bq/bSBhW2ldICsgMTBeNSDEkeG7gwogICAgICAgICAgICAgICAgICAgICAgICAgICAgLy8gbHXDtG4gbmjhuq1uIMSRxrDhu6NjIGdpw6EgdHLhu4sgZMawxqFuZwogICAgICAgIGJbal0rKzsgLy8gxJDhur9tIHPhu5EgbOG6p24geHXhuqV0IGhp4buHbgogICAgfQogICAgaW50IHNvX2xhbl94aF9uaGlldV9uaGF0ID0gMDsKICAgIGZvcihpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKXsKICAgICAgICBpbnQgaiA9IGFbaV0gKyAxMDAwMDA7CiAgICAgICAgaWYoYltqXSA+IHNvX2xhbl94aF9uaGlldV9uaGF0KXsKICAgICAgICAgICAgc29fbGFuX3hoX25oaWV1X25oYXQgPSBiW2pdOwogICAgICAgIH0KICAgIH0KICAgIC8vIFRow6ptIDEgbOG6p24gZHV54buHdCBu4buvYSDEkeG7gyBjw7MgdGjhu4MgdMOsbSDEkcaw4bujYyBz4buRIGzhu5tuIG5o4bqldCB2w6AgeHXhuqV0IGhp4buHbiBuaGnhu4F1IG5o4bqldAogICAgaW50IGFucyA9IC0xMDAwMDA7CiAgICBmb3IoaW50IGkgPSAxOyBpIDw9IG47IGkrKyl7CiAgICAgICAgaW50IGogPSBhW2ldICsgMTAwMDAwOwogICAgICAgIGlmKGJbal0gPT0gc29fbGFuX3hoX25oaWV1X25oYXQpewogICAgICAgICAgICBhbnMgPSBtYXgoYW5zLCBqIC0gMTAwMDAwKTsKICAgICAgICB9CiAgICB9CiAgICBjb3V0IDw8IGFuczsKfQoK