Ланцюг

Дано ланцюг, що складається з k = 4n ланок. Причому 2n ланок - золотi i 2n ланок - срiбнi. Двоє розбiйникiв бажають справедливо роздiлити срiбло та золото даного ланцюга. Складiть програму, яка знаходить мiнiмальну кiлькiсть розрiзiв ланцюга, таку, щоб як срiбло так i золото можна було б роздiлити мiж двома розбiйниками.

Вхідні дані

Програма читає спочатку кiлькiсть ланок k, а далi - k чисел 0 або 1 (0 - срiбна ланка, 1 - золота). Всi числа вводяться одним рядком через пропуски.

Вихідні дані

Програма виводить єдине число - мiнiмальну кiлькiсть розрiзiв та номери ланок, мiж якими зроблено розрiзи. Перший розрiз повинен бути як можна ближче до початку ланцюга. N < 10000.

Приклади