Беси и Эльза играют на битовом массиве \(A\) длиной \(2N\)
(\(1 \leq N \leq 10^5\)). Счёт Беси - это количество инверсий в первой половине
массива \(A\), а счёт Эльзы - количество инверсий во второй половине массива \(A\).
Инверсия - это такая пара \(A[i]=1\) и \(A[j]=0\), что \(i<j\).
Например, если массив состоит из блока 0, за которым следует блок 1, то инверсий нет.
А массив в котором за блоком из \(X\) единиц следует блок из \(Y\) нулей, то имеется
\(XY\) инверсий.
Фермер Джон остановился около игры и хочет узнать минимальное количество
обменов между соседними элементами, которые нужно совершить, чтобы игра получила
ничейный счёт.
ФОРМАТ ВВОДА (файл balance.in):
Первая строка ввода содержит \(N\), следующая строка содержит \(2N\) целых чисел каждое из
которых равно 0 или 1.
ФОРМАТ ВЫВОДА (файл balance.out):
Выведите количество соседних обменов, которые нужно сделать,
чтобы игра получила ничейный счёт.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
0 0 0 1 0 1 0 0 0 1
|
1
|