მოცემულია 0-ებისა და 1-ებისაგან შედგენილი მიმდევრობა. იპოვეთ უდიდესი ინტერვალი, რომელიც შედგება თანაბარი რაოდენობის 0-ებისა და 1-ებისაგან, ამასთან ამ ინტერვალის პირველი ნახევარიც და მეორე ნახევარიც ერთნაირი ციფრებით უნდა იყოს შედგენილი.

შესატანი მონაცემები: პირველ სტრიქონში ერთი მთელი რიცხვი N (2<=N<=100000). მეორე სტრიქონში N ცალი რიცხვი, რომელთაგან თითოეული ან ნულია ან ერთი.

გამოსატანი მონაცემები: უდიდესი ინტერვალის სიგრძე, ზემოთ აღწერილი თვისებებით.

მაგალითები

შესატანი მონაცემები
10
1 1 0 0 0 1 1 1 1 0
                  დაკოპირება

გამოსატანი მონაცემები
6
                  დაკოპირება