Дано ланцюг, що складається з \textbf{k = 4n} ланок. Причому \textbf{2n} ланок - золотi i \textbf{2n} ланок - срiбнi. Двоє розбiйникiв бажають справедливо роздiлити срiбло та золото даного ланцюга. Складiть програму, яка знаходить мiнiмальну кiлькiсть розрiзiв ланцюга, таку, щоб як срiбло так i золото можна було б роздiлити мiж двома розбiйниками. \InputFile Програма читає спочатку кiлькiсть ланок \textbf{k}, а далi - \textbf{k} чисел \textbf{0} або \textbf{1} (\textbf{0} - срiбна ланка, \textbf{1} - золота). Всi числа вводяться одним рядком через пропуски. \OutputFile Програма виводить єдине число - мiнiмальну кiлькiсть розрiзiв та номери ланок, мiж якими зроблено розрiзи. Перший розрiз повинен бути як можна ближче до початку ланцюга. \textbf{N < 10000}.