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