质数筛选

训练营收集了 $n$ 个正整数 $a_1,a_2,\ldots,a_n$。

大于 $1$ 且只有 $1$ 和它本身两个正因数的正整数称为质数。请统计给出的数中质数的数量，并求出这些质数中的最大值。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个正整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出两个整数，依次表示质数的数量和其中最大的质数。

如果给出的数中没有质数，输出 0 -1。

【数据规模与约定】

对于所有测试数据，保证 $1\le n\le 2\times 10^5$，$1\le a_i\le 10^5$。

每一行对应一个独立子任务，该子任务内的所有测试点均满足这一行列出的限制。

样例 1

输入

8
1 2 4 5 17 18 19 20

输出

4 19

说明

质数为 $2,5,17,19$，共 $4$ 个，其中最大的是 $19$。

样例 2

输入

6
1 4 8 9 25 100

输出

0 -1

说明

给出的数中没有质数，因此按要求输出 0 -1。

更多样例

样例 3、样例 4 和样例 5 请查看附件中的 Data/sample3.in 至 Data/sample5.in，对应答案位于同目录下的 .ans 文件中。附件中也保留了样例 1、样例 2 的相同副本。

点击下载本题选手目录