Description

Input Format

输入共两行。
第一行包含一个整数n,代表数组的长度(1<=n<=1e4)。
第二行包含n个整数a[i]，代表数组中的元素(-1e5<=a[i]<=1e5)。

Output Format

输出一个整数：不重叠的美丽线段的最大数量。

6
0 -4 0 3 0 1

3

Hint

三个0可以算做3个不重叠的美丽线段。

Source

CF Div3 D 线性dp