CF348A.Mafia

One day n friends gathered together to play "Mafia". During each round of the game some player must be the supervisor and other n - 1 people take part in the game. For each person we know in how many rounds he wants to be a player, not the supervisor: the i-th person wants to play a__i rounds. What is the minimum number of rounds of the "Mafia" game they need to play to let each person play at least as many rounds as they want?

有一天，$n$ 个朋友聚在一起玩“黑手党”游戏。在每一轮游戏中，必须有某位玩家担任监督员（supervisor），其余 $n-1$ 人参与游戏。已知每个人希望作为玩家（而非监督员）参与的轮数：第 $i$ 个人希望参与 $a_i$ 轮。为了让每个人都至少能参与其期望轮数的游戏，他们至少需要进行多少轮“黑手党”游戏？

The first line contains integer n (3 ≤ n ≤ 105). The second line contains n space-separated integers _a_1, _a_2, ..., a__n (1 ≤ a__i ≤ 109) — the i-th number in the list is the number of rounds the i-th person wants to play.

第一行包含一个整数 $n$（$3 \leq n \leq 10^5$）。第二行包含 $n$ 个以空格分隔的整数 $a_1,\,a_2,\,...,\,a_n$（$1 \leq a_i \leq 10^9$）——其中第 $i$ 个数表示第 $i$ 个人希望进行的游戏轮数。

In a single line print a single integer — the minimum number of game rounds the friends need to let the i-th person play at least a__i rounds.

Please, do not use the %lld specifier to read or write 64-bit integers in С++. It is preferred to use the cin, cout streams or the %I64d specifier.

在一行中输出一个整数——即朋友们至少让第 $i$ 个人玩 $a_i$ 轮所需的最少游戏轮数。

请注意，在 C++ 中读取或写入 64 位整数时，请勿使用 %lld 说明符。推荐使用 cin、cout 流，或 %I64d 说明符。

You don't need to know the rules of "Mafia" to solve this problem. If you're curious, it's a game Russia got from the Soviet times: http://en.wikipedia.org/wiki/Mafia_(party_game).

你无需了解“黑手党”游戏的规则即可解决本题。如果你感兴趣，这是一种源自苏联时期的俄罗斯游戏：http://en.wikipedia.org/wiki/Mafia_(party_game)。