题目描述

班级活动要设计一枚纪念徽章，徽章上会印一个号码。

老师让每位同学从 1 到 100 中选择一个自己喜欢的号码。为了让更多同学满意，最终会选择被同学们选择次数最多的号码。

如果有多个号码的选择次数一样多，就选择编号最小的那个号码。

请你根据所有同学的选择，输出最终应该印在徽章上的号码。

输入格式

第一行输入一个整数 n，表示参与投票的同学人数。

第二行输入 n 个整数，表示每位同学选择的号码。

输出一行，一个整数，表示最终选出的号码。

8
3 5 3 2 5 3 5 1

号码 3 和号码 5 都出现了 3 次，它们并列最多。因为 3 的编号更小，所以最终选择 3。