问题 CQ: 神奇序列 - ZUFEOJ

内存限制：256 MB 时间限制：2 S

题面：传统评测方式：文本比较上传者：

提交：832 通过：219

返回比赛提交提交记录

第一个输入包含一个整数n(1≤n≤10⁶).。
第二行包括n 个整数(-10⁹≤a_i≤10⁹)。

输出一个数字，表示所有神奇数组的总长度。

input

5
-2 -2 -2 0 1

Output

4
2 1 1 4

神奇子序列显示为具有开头和结尾的成对索引[a；b]。
在第一个样本中：[1；1]，[2；2]，[3；3]，[4；4]，[2,3]。
在第二个样本中：[1；1]，[2；2]，[3；3]，[4；4]，[5；5]，[1；2]，[2；3]，[1；3]。