Балансировка инверсий
Бесси и Элси играли с булевым массивом 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 инверсий.