Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Column

Задача Column

 

 В спортивном зале ученики построились в колонну, один за другим. Учитель физкультуры дал команду перестроиться так, чтобы все девочки оказались впереди мальчиков. Какое минимальное количество переходов в другое место колонны должны выполнить ученики? (Переход означает, что ученик или ученица занимает место между двумя другими либо становится в любой конец колонны).

 

Технические  условия. Программа Column читает с клавиатуры число N (1£N£32765) – количество учеников в колонне, а далее N чисел (0  или 1). Все числа разделены пробелами (0 - условное обозначение девочки, 1 - мальчика).

Примеры

Ввод

2 1 0

Вывод

1

Ввод

5 0 0 1 1 1

Вывод

0


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"