#G. 最喜欢老二的土拨鼠

    Type: Default 1000ms 256MiB

最喜欢老二的土拨鼠

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

最喜欢老二的土拨鼠

题目描述

土拨鼠致远最喜欢老二 有 nn 个正整数,数字从 1n1 \sim n 编号,分别为 a1,a2,,ana_1,a_2, \dots , a_n。 Bob 刚学习取模运算,于是便拿这 nn 个数进行练习,他写下了所有

aimodaj(1i,jnij)a_i \bmod a_j (1 \le i,j \le n \wedge i \neq j)

的值,其中 mod\bmod 表示取模运算。

土拨鼠致远 想知道所有的结果中,严格次大值是多少。将取模后得到的所有值进行去重,即相同的结果数值只保留一个,剩余数中第二大的值就称为严格次大值。

输入格式

第一行一个正整数 nn,表示数字个数。 第二行 nn 个正整数表示 aia_i

输出格式

仅一行一个整数表示答案。 若取模结果去重后剩余数字不足两个,则输出 1-1

样例 #1

样例输入 #1

4
4 5 5 6

样例输出 #1

4

样例 #2

样例输入 #2

4
1 1 1 1

样例输出 #2

-1

样例 #3

样例输入 #3

7
12 3 8 5 7 20 15

样例输出 #3

12

提示

【数据范围】 对于 40%40\% 的数据,3n,ai1003\le n,a_i \le 100

对于 70%70\% 的数据,3n30003\le n \le 30001ai1051\le a_i \le 10^5

对于 100%100\% 的数据,3n2×1053 \le n \le 2\times 10^51ai1091\le a_i \le 10^9

【样例 11 解释】 所有取模的结果为 {4,4,4,1,0,5,1,0,5,2,1,1}\{4,4,4,1,0,5,1,0,5,2,1,1\}。 去重后有:{0,1,2,4,5}\{0,1,2,4,5 \},结果为 44

土拨鼠

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
9
Start at
2024-10-23 19:43
End at
2024-11-1 3:43
Duration
200 hour(s)
Host
Partic.
1