#include #include #include #include #include using namespace std; bool compare_second(pair lhs, pair rhs) { if(lhs.second == rhs.second) { lhs.first > rhs.first; } return lhs.second < rhs.second; } int main() { int birdCount, bird; map birds; pair::iterator,bool> ret; cin >> birdCount; for(size_t i = 0u; i < birdCount; ++i) { cin >> bird; ret = birds.insert ( pair(bird, 1) ); if(!ret.second) { ret.first->second += 1; } } map::iterator maximum = max_element(birds.begin(), birds.end(), compare_second); cout << maximum->first; return 0; }