U571166 contribution

现在有 $N$ （$1 \le N \le 10^5$）个数,每次你可以连续找 $k$ 个数，把每个数减去 $p$ （$0 \le p $）,贡献值加上 $p$，若让所有数均为 $0$，至少需要多少贡献值？

第一行，输入一个整数 $N$。 第二行，输入 $N$ 个整数 $a_i$。

输出最小贡献值

第一次把下标 1 ~ 7 的都减去 $1$ 为 ```1 3 2 6 7 0 8``` 第二次把下标 1 ~ 5 的都减去 $1$ 为 ```0 2 1 5 6 0 8``` 第三次把下标 2 ~ 5 的都减去 $1$ 为 ```0 1 0 4 5 0 8``` 第四次把下标 2 的都减去 $1$ 为 ```0 0 0 4 5 0 8``` 第五次把下标 4 ~ 5 的都减去 $4$ 为 ```0 0 0 0 1 0 8``` 第六次把下标 5 的都减去 $1$ 为 ```0 0 0 0 0 0 8``` 第七次把下标 7 的都减去 $8$ 为 ```0 0 0 0 0 0 0``` 所以最后答案应为 $17$。