jhljx的最长零子数组

题目描述

jhljx非常喜欢数组。现在他有一个只含有1和-1的数组。
他希望子数组的所有元素和为0，并且保证该子数组的长度最长。
求出最长sum和为0的子数组的长度。

输入

输入多组数据。 每组数据第一行为一个正整数n(1<=n<=5000000)，第二行为n个为1或-1的元素。

输出

求出最长零子数组的长度。

输入样例

10
1 -1 1 1 -1 -1 -1 1 1 1

输出样例

8

题目来源

改编自猿题库2016校招笔试