310005 - 和为0的最长连续子序列

给定一个数组,数组中元素的值只能是1或者-1,求其和为0的最长连续子序列的长度。

例如:数组为1,-1,1,-1,1,-1,1,-1,其结果为8;

数组为1,1,-1,1,1,-1,-1,其结果为6。

输入

第一行为一个整数n(n≤100 000),表示数组有n个元素,随后一行为n个元素。

输出

输出和为0的最长连续子序列的长度。

样例

输入

8
1 -1 1 -1 1 -1 1 -1

输出

8
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题