X59 次大值
难度：普及-
时间限制：1.0s
内存限制：128.0M
题目描述
Alice 有 n 个正整数，数字从1∼n 编号，分别为 a[1],a[2], ...... , a[n]。
Bob 刚学习取模运算，于是便拿这 n 个数进行练习，他写下了所有：
a[i] mod a[j] (1 ≤ i, j ≤ n ∧ i ≠ j)
的值，其中mod 表示取模运算。
Alice 想知道所有的结果中，严格次大值是多少。将取模后得到的所有值进行去重，即相同的结果数值只保留一个，剩余数中第二大的值就称为严格次大值。
输入格式
第一行一个正整数 n，表示数字个数。
第二行 n 个正整数表示 a[i]
输出格式
仅一行一个整数表示答案。
若若取模结果去重后剩余数字不足两个，则输出 -1
输入输出样例#1
输入#1
4
4 5 5 6
输出#1
4
输入输出样例#2
输入#2
4
1 1 1 1
输出#2
-1