Description
给定一个n个数的序列A0，A1，A2…，An-1。在经过K个位置（0<=K<=N-1）的循环移位后，数列会变成以下顺序：Ak，Ak+1，…，AN-1，A0，A1，…，Ak-1。
问在所有n中情况的循环移位中，有多少种情况使得序列的每项前缀和都大于等于0？
Input
每个测试用例由两行组成。
第一行包含数字n（1<=n<=10^6），即序列中的整数个数。
第二行包含n个整数A0，…，An-1（-1000<=Ai<=1000），表示数字序列。
输入将以包含0的行结束。
Output
对于每个测试用例，在一行中输出一个数字，表示满足上述条件的循环移位情况数量。