Задача Column
В спортивном зале ученики построились в колонну, один за другим. Учитель физкультуры дал команду перестроиться так, чтобы все девочки оказались впереди мальчиков. Какое минимальное количество переходов в другое место колонны должны выполнить ученики? (Переход означает, что ученик или ученица занимает место между двумя другими либо становится в любой конец колонны).
Технические условия. Программа Column читает с клавиатуры число N (1£N£32765) – количество учеников в колонне, а далее N чисел (0 или 1). Все числа разделены пробелами (0 - условное обозначение девочки, 1 - мальчика).
Примеры
Ввод
2 1 0
Вывод
1
Ввод
5 0 0 1 1 1
Вывод
0
|