题目描述

给定 $n$ 个整数。请找出其中严格小于最大值的最大整数，也就是第二大的不同数值。相同数值只算一个名次。若所有数都相同，或只有一个数，输出 $-1$。

输入格式

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

输出格式

输出第二大的不同数值；如果不存在，输出 $-1$。

数据范围

• $1 \le n \le 2\times 10^5$。
• $-10^9 \le a_i \le 10^9$。

样例

5
5 5 4 4 3

4

说明

本题每个测试点只有一组输入。请严格按照输出格式作答，不要输出额外提示文字。