有一个长度为N的整形数组，初始元素都是0，现定义一种操作“随机调整”：即增加数组中连续几个位置的数值，如将{0 0 0 0 0}变为{0 2 2 2 0}，就是将数组中序号1到3的元素加上2（数组各元素默认初始值是0），其它元素值保持不变。请注意，每次“随机调整”只能改变连续的几个位置，如果这些位置断开，视为多次“随机调整”。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $128$ 兆字节/Megabyte(s) |
| 提交总数 | $10$ | 正确数量 | $5$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
有一个长度为N的整形数组，初始元素都是0，现定义一种操作“随机调整”：即增加数组中连续几个位置的数值，如将{0 0 0 0 0}变为{0 2 2 2 0}，就是将数组中序号1到3的元素加上2（数组各元素默认初始值是0），其它元素值保持不变。请注意，每次“随机调整”只能改变连续的几个位置，如果这些位置断开，视为多次“随机调整”。
第一行是一个整数N（1<=N<=100000）,表示数组的长度。
第二行包括N个非0的正整数a_i(0<=a_i<=109)，是“随机调整”后的数值。
3
2 3 3 3 2
2