CF1901D Yet Another Monster Fight

小V遇到了 $ n $ 个怪物排成一排，每一个怪物的血量为 $ a_i $ 。小V决定用魔法消灭它们。 在施展魔法时，小V会先选择一个怪物所在的位置 $ i $ ，作为这个魔法**直接**攻击的怪物。然后，他会选择魔法的威力 $ x $ 。 然而，这种魔法十分特殊，会以一定顺序攻击这 $ n $ 个怪物，第 $ i $ 个受攻击怪物会受到 $ x-i+1 $ 点的伤害。具体来说，这个魔法每次会随机选择一个与被攻击过的怪物相邻且没有被攻击的怪物作为对象施展一次攻击。 小V对自己的实力很自信，所以他想知道在他能随意选择第一个攻击位置 $ i $ 的情况下，最小要用多少的威力 $ x $ 使得无论魔法沿什么顺序攻击都能杀死所有的怪物。但小V不会这个问题，就把它交给了你。 注：两个怪物视作相邻当且仅当它们之间没有任何其它活着的怪物

第一行一个数字 $ n $ ，表示怪物的数量。 第二行 $ n $ 个数字，表示这 $ n $ 个怪物的血量。

输出最小的威力 $ x $ 。

保证 $ 1 \le n \le 3 \cdot 10^5 $ ，且 $ 1 \le a_i \le 10^9 $