1088: 幸运数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:38 Solved:14

Description

在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」。
给定一个整数数组 arr,请你从中找出一个最大的幸运数。
如果数组中不含幸运数,则输出 -1 。

Input

第一行,1个数n,表示数组长度。
第二行,n个数,表示整数数组arr。

Output

一个数,表示该数组最大的幸运数,若无幸运数,则输出-1。

Sample Input Copy

4
2 2 3 4

Sample Output Copy

2

HINT

1<=n<=500
1<=arr[i]<=500