Балансування інверсій
Бессі та Елсі грали з булевим масивом A довжини 2n. Оцінка Бессі - це кількість інверсій у першій половині A, а оцінка Елсі - кількість інверсій у другій половині A. Інверсія - це пара чисел A[i] = 1 і A[j] = 0, де i < j. Наприклад, масив, що складається з блоку 0, за яким слідує блок 1, не має інверсій, а масив, що складається з блоку X 1, за яким слідує блок Y 0, має XY інверсій.
Фермер Джон натрапив на ігрове поле, і йому цікаво дізнатися, яку мінімальну кількість перестановок необхідно здійснити між сусідніми елементами, щоб гра виглядала так, ніби це була нічия. Допоможіть фермеру Джону знайти відповідь на це питання.
Вхідні дані
Перша строка містить n (1 ≤ n ≤ 10^5). Наступна строка містить 2n цілих чисел - нулів та одиниць.
Вихідні дані
Виведіть найменшу кількість перестановок сусідніх елементів, яку необхідно здійснити для отримання нічиєї.
Приклад
У цьому прикладі перша половина масиву спочатку має 1 інверсію, а друга половина має 3 інверсії. Після обміну 5-го та 6-го бітів обидва підмасиви мають 0 інверсій.