题目描述

给定 $n$ 个正整数，每个正整数都包含若干种质因子。现在小明想知道，这些质因子中，哪种质因子出现的次数最多？

注意：每个数字中出现的每种质因子只统计一次。

如果有多个质因子出现次数相同且均为最多，输出其中最小的那一个。

输入格式

输入共两行。

第一行包含一个整数 $n$ ，表示数字个数。

第二行包含 $n$ 个以空格隔开的正整数。

输出格式

输出一行，包含一个正整数，表示答案。

4
2 6 8 10

2

提示

$1 \le n \le 1000$ ， $2 \le$ 每个数字 $\le 100000$ 。