最喜欢老二的土拨鼠
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.
最喜欢老二的土拨鼠
题目描述
土拨鼠致远最喜欢老二 有 个正整数,数字从 编号,分别为 。 Bob 刚学习取模运算,于是便拿这 个数进行练习,他写下了所有
的值,其中 表示取模运算。
土拨鼠致远 想知道所有的结果中,严格次大值是多少。将取模后得到的所有值进行去重,即相同的结果数值只保留一个,剩余数中第二大的值就称为严格次大值。
输入格式
第一行一个正整数 ,表示数字个数。 第二行 个正整数表示 。
输出格式
仅一行一个整数表示答案。 若取模结果去重后剩余数字不足两个,则输出 。
样例 #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
提示
【数据范围】 对于 的数据,;
对于 的数据,,;
对于 的数据,,。
【样例 解释】 所有取模的结果为 。 去重后有:,结果为 。
土拨鼠
- 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