-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path11652.cpp
More file actions
41 lines (35 loc) · 758 Bytes
/
11652.cpp
File metadata and controls
41 lines (35 loc) · 758 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <bits/stdc++.h>
#define ll long long
using namespace std;
typedef pair<int,int> pii;
typedef vector<int> vint;
const int INF = 0x3f3f3f3f; const int mINF = 0xc0c0c0c0;
const ll LINF = 0x3f3f3f3f3f3f3f3f; const ll mLINF = 0xc0c0c0c0c0c0c0c0;
int N;
ll ans;
unordered_map<ll,int> um;
priority_queue<pair<int,ll>> pq;
void sol() {
for(auto it=um.begin();it != um.end(); ++it) {
pq.push({it->second, -(it->first)});
}
ans = -pq.top().second;
return;
}
int main() {
ios_base::sync_with_stdio(0); cin.tie(0);
cin >> N;
ll x;
for(int i=0;i<N;++i) {
cin >> x;
if(um.find(x) == um.end()) {
um.insert({x,1});
} else {
auto p = um.find(x);
um.insert_or_assign(x,(p->second)+1);
}
}
sol();
cout << ans << '\n';
return 0;
}