H王国有一群训练有素的士兵，国王将他们按战斗力从大到小编号为1-n（固定好的，不会再改变），当然，这就意味着编号越大的士兵会更努力的训练，从而让他们的战斗力赶上编号较小的士兵。已知编号为i的士兵每天的战斗力会增加i，国王想知道至少多少天后，会出现两个士兵战斗力相等的情况。
第一行一个整数n，表示士兵个数。
第二行一个长度为n的降序排列的数组，表示士兵初始的战斗力。
(2<=n<=1e5, 0 <= a[i] <= 1e9)
输出一个整数，表示答案。
5 5 5 4 3 2
0 Hint: 第0天的时候，已经出现两个士兵的战斗力都为5.