有 nnn 家银行，第 iii 家银行有 aia_iai 元，aia_iai 可正可负可零，相邻两家银行可以相互转账，第 111 家和第 nnn 家也可以，问最少需要多少次转账可以使得所有银行的余额都变成 000？
输入的第一行包含一个整数 n (1≤n≤105)n\ (1≤n≤10^5)n (1≤n≤105) 表示银行的数量。
第二行包含 nnn 个整数 aia_iai，−109≤ai≤109-10^9≤a_i≤10^9−109≤ai≤109，表示第 iii 家银行的余额。保证所有 aia_iai 的总和等于 000。
输出最少转账次数。
3 5 0 -5
1
4 -1 0 1 0
2
4 1 2 3 -6
3
注册一个 SuperOJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 SuperOJ 通用账户
