#include
#include
using namespace std;
int main() {
int n;
cin>>n;
int arr[n]={0};
map<int, int> m;
for(int i=0;i<n;i++)
{ cin>>arr[i];
m.insert(make_pair(arr[i],1));
}
int max=0,c;
for(int i=0;i<n;i++)
{ if(m[arr[i]]>0)
m[arr[i]]++;
if(max<m[arr[i]])
{
max=m[arr[i]];
c=arr[i];
}
}
cout<<c<<endl;
return 0;
}
isn’t it in o(n) time? i’m applying just one loop