100617 - 业绩报表

老板要检查最近一段时间每天的业绩报表,当报表中有以下情况时,老板一定会发怒:

1、一份文件中有超过两天业绩为负

2、一份文件中的天数是不连续的

3、报表文件个数太多

所以,小明需要把n天的报表分成m个文件,他的策略是尽可能向当前这份文件中添加更多天数的报表,使得m更小来减少老板发怒的可能性。按照小明的方法,至少需要多少个文件?每个文件中有几天的报表?

输入

第一行,一个正整数n,表示天数。

第二行,n个正整数,依次表示每天的业绩a_i

对于100%的数据:

1\le n \le 100

-100 \le a_i \le 100

输出

第一行,一个整数,表示文件个数。

第二行,若干个由单个空格分隔的整数,依次表示每份文件中所含的天数。

样例

输入

11
1 2 3 -4 -5 -6 5 -5 -6 -7 5

输出

3
5 3 3

输入

5
1 -1 100 -1 0

输出

1
5
时间限制 100 毫秒
内存限制 128 MB
统计
上一题 下一题