დროის ლიმიტი: 1 წმ
მეხსიერების ლიმიტი: 64 მეგაბაიტი
შემავალი მონაცემები: stdin
გამომავალი მონაცემები: stdout
მოცემულია 0-ებისა და 1-ებისაგან შედგენილი მიმდევრობა. იპოვეთ უდიდესი ინტერვალი, რომელიც შედგება თანაბარი რაოდენობის 0-ებისა და 1-ებისაგან, ამასთან ამ ინტერვალის პირველი ნახევარიც და მეორე ნახევარიც ერთნაირი ციფრებით უნდა იყოს შედგენილი.
შესატანი მონაცემები: პირველ სტრიქონში ერთი მთელი რიცხვი N (2<=N<=100000). მეორე სტრიქონში N ცალი რიცხვი, რომელთაგან თითოეული ან ნულია ან ერთი.
გამოსატანი მონაცემები: უდიდესი ინტერვალის სიგრძე, ზემოთ აღწერილი თვისებებით.
შესატანი მონაცემები
10 1 1 0 0 0 1 1 1 1 0 დაკოპირება
გამოსატანი მონაცემები
6 დაკოპირება