题目描述

小码哥跟小码姐和小码妹两位魔法少女学习完魔法之后，自己在外冒险。这一天，小码姐突然询问起小码哥的情况以及冒险过程中的表现，作为她对小码哥魔法能力掌握程度的考核。

然而，小码哥的魔法天赋并不是很好，这一路上发生了很多好事，也有一些因为自己能力不足而闯的祸，总共有$n$个事件，每个事件向小码姐汇报后，都会导致小码姐情绪的波动，每个事件的波动值记为$a_i$。

小码姐初始的心情为$0$，每听完小码哥汇报完一个事件，心情就会加上这个事件的波动值。小码哥自然知道自己汇报事件的波动值，他也必须按照事件发生的时间顺序向小码姐汇报。但是，他可以进行“倒叙”，也就是选择一个事件$k$开始，按照$k,k+1,k+2,…,n,1,2,…,k-1$的事件顺序汇报。如果小码姐的心情在汇报中途达到负数，她就绷不住了，绷不住了就会发怒，向小码哥所在地发动魔法轰炸，这对有能力轰下月亮的小码姐来说不是难事。

小码哥很害怕，他希望知道，有多少个$k$，可以从$k$号事件开始汇报到$n$号事件，然后再从$1$号事件汇报到$k-1$号事件可以让小码姐不生气。

输入格式

第一行输入一个整数$n$； 第二行输入$n$个整数$a_i$。

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

4
-3 5 1 2

样例输出 #1

2

说明/提示

有$1\leq n\leq 10^6,-10^3\leq a_i\leq 10^3$。