近期发现部分用户尝试利用判题系统的评测信息进行作弊,严重破坏了公平竞争的环境。为维护良好的交流与学习氛围,已对判题机进行了优化,当程序遇到测试点不通过时会立即返回而不评测更多测试点;并且延长提交间隔为60秒。作弊行为不仅违背了学习的初衷,还侵害了其他用户的公平权益,希望所有用户能够遵守规范,专注算法与思维能力的提升。对于恶意多次尝试的用户,我们将保留进一步处置的权利。 —— Administrator

100617 - 业绩报表

时间限制

100 毫秒

内存限制

128 MB

通过次数

27

提交次数

46

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

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