Нещодавно Козак Вус знайшов масив a з n елементів, який складається лише з нулів та одиниць.
Козаку стало цікаво: за яку мінімальну кількість перестановок сусідніх елементів масиву можна його відсортувати.
Перший рядок містить одне ціле число n (1≤n≤106) — довжина масиву a.
Другий рядок містить n цілих чисел a1,a2,…,an (0≤ai≤1) — масив a.
Виведіть одне ціле число — відповідь на задачу.
Якщо рішення працює правильно при n≤1000, то воно буде оцінюватися принаймні у 35 балів.