龙哥遇到了n个怪物排成一排，每一个怪物的血量为ai。龙哥决定用魔法消灭它们。
在施展魔法时，龙哥会先选择一个怪物所在的位置i，作为这个魔法直接攻击的怪物。然后，他会选择魔法的威力x。
然而，这种魔法十分特殊，会以一定顺序攻击这n个怪物，第i个受攻击怪物会受到x−i+1 点的伤害。即这个魔法每次会随机选择一个与已被攻击过的怪物相邻且没有被攻击的怪物作为对象施展一次攻击。
龙哥对自己的实力很自信，所以他想知道在他选择第一个攻击位置i为最优的情况下，最小要用多少的威力x使得无论魔法沿什么顺序（符合前面魔法攻击规则）攻击都能杀死所有的怪物。现在请你帮忙计算一下，x的最小值为多少？
注：两个怪物视作相邻当且仅当它们之间没有任何其它活着的怪物。