D. Казак Ус и массив

Очень простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 256 мегабайт

Недавно Казак Вус обнаружил массив $a$ из $n$ элементов, состоящий только из нулей и единиц.

Казаку стало интересно: какое минимальное количество перестановок соседних элементов потребуется, чтобы отсортировать этот массив.

Входные данные

Первая строка содержит одно целое число $n$ ( $1 \leq n \leq 1 0^{6}$ ) — длина массива $a$ .

Вторая строка содержит $n$ целых чисел $a_{1}, a_{2}, \dots, a_{n}$ ( $0 \leq a_{i} \leq 1$ ) — элементы массива $a$ .

Выведите одно целое число — ответ на задачу.

Ввод #1

Ответ #1

Ввод #2

Ответ #2

Ввод #3

Ответ #3

Если решение корректно работает при $n \leq 1000$ , то оно будет оценено как минимум в $35$ баллов.

Отправки 1K

Коэффициент принятия 30 %