#!/bin/python3 import sys n = int(input().strip()) types = list(map(int, input().strip().split(' '))) # your code goes here unique_types = list(set(types)) max_type = max(unique_types)+1 all_types = set(range(1, (max(unique_types)+1))) types_zero = all_types - set(unique_types) types_dict = {} for type_num in unique_types: types_dict[type_num] = types.count(type_num) for type_num in list(types_zero): types_dict[type_num] = 0 occurence_list = list(types_dict.values()) highest_freq = max(occurence_list) if (occurence_list.count(highest_freq) > 1): freq_list = [] for type_num in types_dict.keys(): if types_dict[type_num] == highest_freq: freq_list.append(type_num) print(min(freq_list)) else: for type_num in types_dict.keys(): if types_dict[type_num] == highest_freq: print(type_num) break """ print(types) print(unique_types) print(all_types) print(all_types - set(unique_types)) """