题目描述

最近信息学课程已经上到素数了。苗苗想好好巩固一下所学的知识，决定给自己加大一下难度，她构造了一个非降序整数序列 $a$，比如 $(1,1,2,2,2,3,3,3,3,4,4,5)$ 做以下的一些操作：

1. 对序列进行去重，去掉重复的数据，得到新的序列 $(1,2,3,4,5)$
2. 判断新的序列中有几个素数 $(2,3,5)$
3. 输出这些素数在原序列中重复数量最多的数 $3$，并输出该素数在原序列中的个数 $4$。

输入格式

输入一个 $n$，代表整数序列的数据个数。

接下来输入一串非降序整数序列 $a[n]$。

输出格式

若去重后的序列中没有素数，则输出$-1$；

否则，输出去重序列中的素数在原序列中重复数量最多的数，以及该素数在原序列中的个数。若重复数量最多的素数有多个，则输出最小的重复数量最多的素数。

12
1 1 2 2 2 3 3 3 3 4 4 5

3 4

数据规模

对于 $20\%$ 的数据，$1 \le a[i] \le 10 (1 \le i \le n),1 \le n \le 10$。

对于 $100\%$ 的数据，$1 \le a[i] \le 10^7 (1 \le i \le n),1 \le n \le 1000$。