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%