Міністерство освіти і науки України
Управління освіти і науки Вінницької обласної державної адміністрації
Вінницький обласний інститут післядипломної освіти педагогічних працівників
ХХIV Всеукраїнська олімпіада з інформатики
Завдання 2-го (районного/міського етапу)
10-11 класи


Задача Column. В спортивному залі учні вишикувалися в колону, один за одним. Учитель фізкультури дав команду перешикуватися таким чином, щоб всі дівчатка опинилися попереду хлопчиків. Яку мінімальну кількість переходів в інше місце колони повинні виконати учні? (Перехід означає, що учень чи учениця займає місце між двома іншими або стає в будь-який кінець колони).
Технічні умови. Програма Column читає з клавіатури число N (1<=N<=32765) – кількість учнів в колоні, а далі N чисел (0 або 1). Всі числа розділено пропусками.(0-умовне позначення дівчинки, 1- хлопчика).

Приклади
Введення Виведення
210 1
500111 0