#O1071. 第二大

第二大

题目描述

给定 nn 个整数,求其中严格第二大的数。若不存在(所有数都相同或只有一个数),输出 -1。

输入格式

第一行一个整数 nn。

第二行 nn 个整数 aia_i。

输出格式

一行一个整数,表示严格第二大的数,或 -1。

样例 #1

样例输入 #1

5
3 1 4 1 5

样例输出 #1

4

数据规模与约定

数据范围 说明
1≤n≤1051 \le n \le 10^5 元素个数
−109≤ai≤109-10^9 \le a_i \le 10^9 元素
  • 注意并列最大值不算第二大。