100617 - 业绩报表
老板要检查最近一段时间每天的业绩报表,当报表中有以下情况时,老板一定会发怒:
1、一份文件中有超过两天业绩为负
2、一份文件中的天数是不连续的
3、报表文件个数太多
所以,小明需要把n天的报表分成m个文件,他的策略是尽可能向当前这份文件中添加更多天数的报表,使得m更小来减少老板发怒的可能性。按照小明的方法,至少需要多少个文件?每个文件中有几天的报表?
Input
第一行,一个正整数n,表示天数。
第二行,n个正整数,依次表示每天的业绩a_i。
对于100%的数据:
1\le n \le 100;
-100 \le a_i \le 100。
Output
第一行,一个整数,表示文件个数。
第二行,若干个由单个空格分隔的整数,依次表示每份文件中所含的天数。
Examples
Input
11 1 2 3 -4 -5 -6 5 -5 -6 -7 5
Output
3 5 3 3
Input
5 1 -1 100 -1 0
Output
1 5