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

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

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

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

Input

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

Output

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

Examples

Input

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

Output

8
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题