Козак Вус та масив#10261
Нещодавно Козак Вус знайшов масив з елементів, який складається лише з нулів та одиниць.
Козаку стало цікаво: за яку мінімальну кількість перестановок сусідніх елементів масиву можна його відсортувати.
Перший рядок містить одне ціле число (1 \le n \le 10^6) — довжина масиву .
Другий рядок містить цілих чисел a_1, a_2, \dots, a_n (0 \le a_i \le 1) — масив .
Виведіть одне ціле число — відповідь на задачу.
Приклад 1
Приклад 2
Приклад 3
Якщо рішення працює правильно при n \le 1\,000, то воно буде оцінюватися принаймні у балів.