Polycarpus 一直在“F.R.A.UD.”的分析部门工作。 company for as much as n days.现在他的任务是制作一系列关于公司最近n天业绩的报告。我们知道,日报表中的主要信息是value ai,即公司第i天的利润。如果 ai 为负数,则该公司在第 i 天遭受损失。
Polycarpus 应该将每日报告分类到文件夹中。每个文件夹应包含公司连续几天的业绩数据。当然,n天的每一天的信息都应该准确地放在一个文件夹中。因此,Polycarpus 将前几天的信息放在第一个文件夹中。接下来几天的信息将进入第二个文件夹,依此类推。
据了解,老板每天都会读一份日报文件夹。如果一个文件夹里有三份或三份以上公司遭受损失的日子的报告(ai<0),他就会发脾气,而且他的愤怒是可怕的。
因此,Polycarpus 希望准备文件夹,使其不包含丢失三天或以上的信息,并且文件夹数量最少。
编写一个程序,给定序列 ai,将打印最小数量的文件夹。
输入
第一行包含整数 n (1 ≤ n ≤ 100),n 是天数。第二行包含整数序列 a1, a2, ..., an (|ai| ≤ 100),其中 ai 表示公司第 i 天的利润。有可能公司没有负ai的日子。
输出
打印一个整数 k — 所需的最小文件夹数。在第二行中,打印一系列整数 b1、b2、...、bk,其中 bj 是第 j 个文件夹中的天报告数。
如果有多种方法将报告排序为 k 天,请打印其中任何一种。
示例
输入 #1
11 1 2 3 -4 -5 -6 5 -5 -6 -7 6
输出 #1
3 5 3 3
输入 #2
5 0 -1 100 -1 0
输出 #2
1 5
注意
这里有一种将第一个示例中的报告分类到三个文件夹中的方法:
1 2 3 -4 -5 | -6 5 -5 | -6 -7 6
在第二个示例中,您可以将所有五个报告放在一个文件夹中。