Zəncir

Verilmiş zəncir k = 4n halqadan ibarətdir. Bu halqalardan 2n ədədi qızıl, qalan 2n ədədi isə gümüşdür. İki quldur bu zənciri ədalətli şəkildə bölərək həm qızıl, həm də gümüş halqaları bərabər paylamaq istəyirlər. Elə bir proqram yazın ki, zənciri minimum sayda kəsiklərlə bölərək bu məqsədə nail olsun.

Giriş verilənləri

Proqram əvvəlcə halqaların ümumi sayını k, daha sonra isə k ədəd 0 və ya 1 (burada 0 gümüş halqanı, 1 isə qızıl halqanı təmsil edir) oxuyur. Bütün ədədlər bir sətirdə boşluqlarla ayrılmış şəkildə verilir.

Çıxış verilənləri

Proqram bir ədəd - minimum kəsiklərin sayını və kəsiklərin edildiyi halqaların nömrələrini çıxarmalıdır. İlk kəsik zəncirin başlanğıcına mümkün qədər yaxın olmalıdır. N < 10000.

Nümunələr