样例2输入

3
1000000000 1000000000 1000000000

样例2输出

1999982505

注释：

在第一个例子中，我们首先将{1,3,2}重新置换为{1,2,3}，然后以1个代价将a2加到4，得到一个幂序列{1,2,4}。

黄洁2021