← 返回题目列表

AtCoder · arc079_c

E. 减少(法官版)

中文机器翻译题面 查看原题

分数: 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