有一个长度为 NNN 的数组 ANA_NAN，你可以进行若干次操作：任意选择 1≤L≤R≤N1\le L\le R\le N1≤L≤R≤N，将 AL,AL+1,…,ARA_L,A_{L+1},\ldots,A_RAL,AL+1,…,AR 均减 111。
问至少要多少次操作才能使 AAA 数组全部清零。
第一行一个整数 NNN（1≤N≤1051\le N\le 10^51≤N≤105）。
第二行 NNN 个整数 AiA_iAi（0≤Ai≤1040\le A_i\le 10^40≤Ai≤104）。
仅一个整数表示答案。
6 4 3 2 5 3 5
9
6 1 1 4 5 1 4
8