#include <iostream>
#include <map>
#include <algorithm>
using namespace std;
int main()
{
int arr[] = { 1, 3, 876, 22, 456, 1, 456, 18, 34546, 1};
map<int,int> m;
for(auto i: arr) m[i]++;
auto it = max_element(m.begin(),m.end(),[](auto a, auto b) { return a.second < b.second; });
cout << it->first;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IGFycltdID0geyAxLCAzLCA4NzYsIDIyLCA0NTYsIDEsIDQ1NiwgMTgsIDM0NTQ2LCAxfTsKCiAgICBtYXA8aW50LGludD4gbTsKICAgIGZvcihhdXRvIGk6IGFycikgbVtpXSsrOwogICAgYXV0byBpdCA9IG1heF9lbGVtZW50KG0uYmVnaW4oKSxtLmVuZCgpLFtdKGF1dG8gYSwgYXV0byBiKSB7IHJldHVybiBhLnNlY29uZCA8IGIuc2Vjb25kOyB9KTsKCiAgICBjb3V0IDw8IGl0LT5maXJzdDsKCn0K