Non-negative Partial Sums

题意经 $EX simplify$： 给你一个长度为n的序列 $a_{0},a_{1} \ldots a_{n-1}$，队首元素可放到队尾，问有多少种情况使得每种序列的每项前缀和都大于等于 $0$ ？ ------------ 输入格式： 输入包含多组数据，当 $n$ 为 $0$ 时输入结束。每组测试点第一行为 $n$，第二行为长度为 $n$ 的序列 输出格式： 输出包括 $n$ 行,每行为每组测试点的 $ans$

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=278&page=show_problem&problem=3815 [PDF](https://uva.onlinejudge.org/external/123/p12393.pdf) 



3
2 2 1
3
-1 1 1
1
-1
0

3
2
0