100617 - 业绩报表

Time Limit

100 毫秒

Memory Limit

128 MB

通过次数

25

提交次数

44

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

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