暂无测试数据。

有一天蒜头邀请了包含自己一共 $n$ 位朋友玩狼人杀游戏。狼人杀游戏每一局需要有 $n - 1$ 位玩家和 $1$ 位上帝，上帝不参与游戏负责监督和提供信息，所大家都不愿意当上帝。

现在蒜头知道第 $i$ 个朋友至少想当 $a_i$ 次玩家，那最少要玩多少局狼人杀才能满足大家的要求？请你帮蒜头计算一下。

输入格式

输入第一行一个整数 $n(3 \le n \le 10^5)$ 表示朋友人数。

接下来一行输入 $n$ 个空格分割的整数 $a_1, \cdots, a_n$$(1 \le a_i \le 10^9)$。 ### 输出格式 输出最少需要玩多少局狼人杀。

3
3 2 2

4

4
2 2 2 2

3