#pragma GCC optimize ("Ofast")
#include<bits/stdc++.h>
using namespace std;
#define main dummy_main
int main( ) {
return 0 ;
}
#undef main
int cnt[ 100001 ] ;
class Solution{
public :
int findSpecialInteger( vector< int > & arr) {
int i;
for ( i= ( 0 ) ; i< ( 100001 ) ; i++ ) {
cnt[ i] = 0 ;
}
for ( i= ( 0 ) ; i< ( arr.size ( ) ) ; i++ ) {
cnt[ arr[ i] ] ++ ;
}
{
int RZTsC2BF;
int FmcKpFmN = 0 ;
int xr20shxY;
int WYIGIcGE;
int t_ynMSdg;
for ( RZTsC2BF= ( 0 ) ; RZTsC2BF< ( ( ( 100001 ) - 1 ) + 1 ) ; RZTsC2BF++ ) {
WYIGIcGE = cnt[ RZTsC2BF] ;
if ( FmcKpFmN== 0 || xr20shxY< WYIGIcGE) {
xr20shxY = WYIGIcGE;
FmcKpFmN = 1 ;
t_ynMSdg = RZTsC2BF;
}
}
return t_ynMSdg;
}
}
}
;
// cLay varsion 20191214-1
// --- original code ---
// #define main dummy_main
// {}
// #undef main
//
// int cnt[100001];
//
// class Solution {
// public:
// int findSpecialInteger(vector<int>& arr) {
// rep(i,100001) cnt[i] = 0;
// rep(i,arr.size()) cnt[arr[i]]++;
// return argmax(cnt(100001));
// }
// };
I3ByYWdtYSBHQ0Mgb3B0aW1pemUgKCJPZmFzdCIpCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbWFpbiBkdW1teV9tYWluCmludCBtYWluKCl7CiAgcmV0dXJuIDA7Cn0KI3VuZGVmIG1haW4KaW50IGNudFsxMDAwMDFdOwpjbGFzcyBTb2x1dGlvbnsKICBwdWJsaWM6CiAgaW50IGZpbmRTcGVjaWFsSW50ZWdlcih2ZWN0b3I8aW50PiYgYXJyKXsKICAgIGludCBpOwogICAgZm9yKGk9KDApO2k8KDEwMDAwMSk7aSsrKXsKICAgICAgY250W2ldID0gMDsKICAgIH0KICAgIGZvcihpPSgwKTtpPChhcnIuc2l6ZSgpKTtpKyspewogICAgICBjbnRbYXJyW2ldXSsrOwogICAgfQogICAgewogICAgICBpbnQgUlpUc0MyQkY7CiAgICAgIGludCBGbWNLcEZtTiA9IDA7CiAgICAgIGludCB4cjIwc2h4WTsKICAgICAgaW50IFdZSUdJY0dFOwogICAgICBpbnQgdF95bk1TZGc7CiAgICAgIGZvcihSWlRzQzJCRj0oMCk7UlpUc0MyQkY8KCgoMTAwMDAxKS0xKSsxKTtSWlRzQzJCRisrKXsKICAgICAgICBXWUlHSWNHRSA9IGNudFtSWlRzQzJCRl07CiAgICAgICAgaWYoRm1jS3BGbU49PTAgfHwgeHIyMHNoeFk8V1lJR0ljR0UpewogICAgICAgICAgeHIyMHNoeFkgPSBXWUlHSWNHRTsKICAgICAgICAgIEZtY0twRm1OID0gMTsKICAgICAgICAgIHRfeW5NU2RnID0gUlpUc0MyQkY7CiAgICAgICAgfQogICAgICB9CiAgICAgIHJldHVybiB0X3luTVNkZzsKICAgIH0KICB9Cn0KOwovLyBjTGF5IHZhcnNpb24gMjAxOTEyMTQtMQoKLy8gLS0tIG9yaWdpbmFsIGNvZGUgLS0tCi8vICNkZWZpbmUgbWFpbiBkdW1teV9tYWluCi8vIHt9Ci8vICN1bmRlZiBtYWluCi8vIAovLyBpbnQgY250WzEwMDAwMV07Ci8vIAovLyBjbGFzcyBTb2x1dGlvbiB7Ci8vIHB1YmxpYzoKLy8gICBpbnQgZmluZFNwZWNpYWxJbnRlZ2VyKHZlY3RvcjxpbnQ+JiBhcnIpIHsKLy8gICAgIHJlcChpLDEwMDAwMSkgY250W2ldID0gMDsKLy8gICAgIHJlcChpLGFyci5zaXplKCkpIGNudFthcnJbaV1dKys7Ci8vICAgICByZXR1cm4gYXJnbWF4KGNudCgxMDAwMDEpKTsKLy8gICB9Ci8vIH07Cg==