题目描述
下水道入口的栏杆有红色和蓝色两种颜色,它们的排列顺序是不规则的,小机器人用量子眼睛扫描后发现,打破栏杆时,只有打破的这个区间内有同样数量的红色和蓝色栏杆,才能不触发报警装置。为了让每个人都能进入下水道,大聪明需要找到连续最长的一段栏杆,这样才能有最大的进入空间。请你编程解决这个问题。
输入
第一行有一个正整数n,代表下水口栏杆的总数。2≤n≤1000
第二行有n个用空格隔开的数,这些数只能是0或1,其中,0代表一条红色栏杆,1代表一条蓝色栏杆。
输出
输出一个非负整数。这个数表示在输入数据中最长的一段红色栏杆和蓝色栏杆相同的区间长度。
样例输入
9
0 1 0 0 0 1 1 0 0
样例输出
6