分数: 600 点
问题陈述
我们有一个长度为 N 由非负整数组成。考虑对该序列执行以下操作,直到该序列中的最大元素变为 N-1 或更小。 (操作与问题D相同)
- 确定序列中最大的元素(如果有多个,则选择一个)。将该元素的值减少 N,并将其他每个元素增加 1.
可以证明序列中最大的元素变为 N-1 或更小。
给你序列 a_i。求出我们将执行上述操作的次数。
约束
- 2 ≤ N ≤ 50
- 0 ≤ a_i ≤ 10^{16} + 1000
输入
输入由标准输入按以下格式给出:
N a_1 a_2 ... a_N
输出
打印将执行操作的次数。
示例输入 1
4 3 3 3 3
示例输出 1
0
示例输入 2
3 1 0 3
示例输出 2
1
示例输入 3
2 2 2
示例输出 3
2
示例输入 4
7 27 0 0 0 0 0 0
示例输出 4
3
示例输入 5
10 1000 193 256 777 0 1 1192 1234567891011 48 425
示例输出 5
1234567894848