序列划分

题目描述 给一个长度为𝑛𝑛的序列𝐴𝐴，将它划分成若干段，使得每一段的前缀和都大于等于0， 问最多能划分成多少段。

输入格式 第一行一个整数𝑛𝑛。

接下来一行，包含𝑛𝑛个整数𝑎𝑎1 , 𝑎𝑎2 , … , 𝑎𝑎𝑛𝑛 。

输出格式 一个整数，表示答案，如果不存在划分方案，输出-1。

样例输入 1 4 1 2 -3 0

样例输出 1 2

样例输入输出 2 见下发文件。

数据规模 共 10 组数据。

测试点1,2满足𝑛𝑛 ≤ 20。

测试点3,4,5满足𝑛𝑛 ≤ 1000。

对于所有数据，满足1 ≤ 𝑛𝑛 ≤ 2 × 105 , −10000 ≤ 𝑎𝑎𝑖𝑖 ≤ 10000。