假设有N个人要玩游戏，每轮游戏必须选出一个人当裁判，剩下的N-1个人作为玩家。现在第i个人要求作为玩家进行至少Ai轮游戏，那么至少需要进行多少轮游戏才能满足所有人的要求？

输入描述:

第一行包含一个整数N，2≤N≤105。第二行包含N个空格隔开的整数A1到AN，0≤Ai≤109。

输出描述:

输出至少需要进行的游戏轮数。