#include using namespace std; int main() { int n; cin >> n; vector types(n); for (int types_i = 0; types_i < n; types_i++) { cin >> types[types_i]; } vector birds_frequency(5, 0); int most_frequent_bird_type = -1; int max_frequent = 0; for (int types_i = 0; types_i < n; types_i++) { int bird_type = types[types_i]; ++birds_frequency[bird_type]; if (max_frequent < birds_frequency[bird_type]) { max_frequent = birds_frequency[bird_type]; most_frequent_bird_type = bird_type; } else if (max_frequent == birds_frequency[bird_type]) { most_frequent_bird_type = min(bird_type, most_frequent_bird_type); } } cout << most_frequent_bird_type << endl; return 0; }