#include using namespace std; template T gcd(T x, T y) { if (y == 0) return x; return gcd(y, x % y); } template T lcm(T x, T y) { if (x == 0 || y == 0) return 0; return x / gcd(x, y) * y; } int ctoi(char c) { if (c >= '0' && c <= '9') { return c - '0'; } return 0; } vector p; vector r; void init(int n) { p.reserve(n); r.reserve(n); for (int i = 0; i < n; i++) { p[i] = i; r[i] = 0; } } int root(int x) { return p[x] == x ? x : p[x] = root(p[x]); } bool same(int x, int y) { return root(x) == root(y); } void unite(int x, int y) { x = root(x); y = root(y); if (x == y) return; if (r[x] < r[y]) p[x] = y; else { p[y] = x; if (r[x] == r[y]) r[x]++; } } int main() { int N; cin >> N; vector cnt(100001, 0); pair ans = make_pair(0, 0); for (int i = 0; i < N; i++) { int L; cin >> L; cnt[L]++; if (cnt[L] > ans.second || (cnt[L] == ans.second && L > ans.first)) { ans.first = L; ans.second = cnt[L]; } } cout << ans.first << endl; }