### 问题描述 在蓝桥市，阿坤老师正在举办一场盛大的音乐会。这场音乐会上，阿坤老师选择了 $N$ 首不同的乐曲。每首乐曲都有一个特殊的频率 $A_i$。阿坤老师发现，一些乐曲的频率能被一个特定的正整数 $k$ 整除，而这个现象在音乐中是相当罕见的。由此，阿坤老师定义了一个概念——“音谐度”，即正整数 $k$ 能整除的乐曲数量。 现在，阿坤老师想知道，对于所有大于或等于 2 的整数，哪个数的音谐度最高。如果有多个这样的数，请输出最小的一个。 ### 输入格式 输入的第一行包含一个整数 $N$（$1 \leq N \leq 1000$），表示乐曲的数量。 第二行包含 $N$ 个整数 $A_i$（$2 \leq A_i \leq 1000$），表示每首乐曲的频率。 ### 输出格式 输出一个整数，表示音谐度最高的大于或等于 2 的整数。如果有多个这样的数，请输出最小的一个。 ### 样例输入 ``` 5 6 9 15 30 90 ``` ### 样例输出 ``` 3 ``` ### 样例说明 在这个例子中，整数 3 的音谐度最高，因为 5 首乐曲的频率可以被 3 整除。其他的整数，如 2, 5, 6, 10, 15, 30 等数的音谐度都不及 3 高。