Problem2302--第1题 最长段(课程E-A)

2302: 第1题 最长段(课程E-A)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

N个男女同学随机排成一队,老师决定取其中一段,要求这段的男女人数要一样多。问最长的一段长度是多少?

例如N=5,用1表示男生,用0表示女生,排队的情况是10001。可取方案有2段:1001,最长为2

Input

第一行1个正整数:NN范围[1, 1000000]

N个整数FiFi=1表示男生,Fi=0表示女生。

Output

一个整数,可分成的最长段的长度。

Sample Input Copy

6
0 0 1 0 1 0

Sample Output Copy

4

Source/Category