Description

给定一个包含n个正整数的序列，你需要判断这个序列中的最大值是否唯一，如果是，输出次大值，否则输出最大值的出现次数。

Format

Input

第一行一个整数n(1 <= n <= 10000)； 第二行输入n个正整数，代表这个序列。

Output

如果这个序列中的最大值唯一，输出次大值，否则输出最大值的出现次数。

Samples

8
6 9 7 1 10 7 10 5

2

Limitation

1s, 1024KiB for each test case.