题目描述

给定整数数组 $a=\{a_{1},a_{2},...,a_{n}\}$，满足 $a_{n}=0$.

在每一次操作中，你可以选择任意两个位置 $i,j$，将 $a_{i}$ 加上 $1$，$a_{j}$ 减去 $1$.

求进行至少多少次操作后，才能使得 $a_{1}=a_{2}=...a_{n-1}=0$.

数据范围

$1\le n\le10^5,-10^7\le a_{i}\le10^7.$