皮皮想要知道在 n 个整数中 (1 ≤ n ≤ 1000)的每一个数的因数个数。他需要找出其中拥有最多的因数个数和拥有最少的因数个数的数，把他们输出。 若有多个数的因数个数相同，记录输入顺序靠前的。例如：三个数 6 8 9，其中 6 和 8 的因数个数为 4 个，9 的因数个数为 3 个，我们输出的内容为 6 和 9。

【输入格式】 输入共 2 行： 第 1 行，一个正整数 n； 第 2 行，n 个空格隔开的正整数表示这 n 个数。 【输出格式】 输出共 2 行： 第 1 行，1 个正整数，表示拥有最多的因数个数的数； 第 2 行，1 个正整数，表示拥有最少的因数个数的数。 【输入样例】 7 7 4 2 6 8 3 5 【输出样例】 6 7 【说明/提示】 1 ≤ 数 ≤ 1000。