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