輸入的第一行包含一個正整數(shù) n 。

第二行包含 n 個整數(shù) a1, a2, · · · , an ，相鄰整數(shù)之間使用一個空格分隔。

4
1 2 3 4

3

【樣例說明】

第一次操作將 a₁, a₂ 加 1 ，變?yōu)?2, 3, 3, 4 ；后面兩次操作將 a₁ 加 1 ，變?yōu)?4, 3, 3, 4 。

【評測用例規(guī)模與約定】

對于 20% 的評測用例，1 ≤ n ≤ 10；對于所有評測用例，1 ≤ n ≤ 10⁵ ，?10⁶ ≤ a_i ≤ 10⁶ 。