E. Джефф и перестановка
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Для друзей Джеффа уже не секрет, что на день рождения мальчику нужно дарить последовательности и массивы. Так на очередной свой день рождения Джефф получил в подарок последовательность p1, p2, ..., pn.

Джефф не любит инверсии в последовательностях. Инверсией в последовательности a1, a2, ..., an он называет пару индексов i, j (1 ≤ i < j ≤ n) такую, что имеет место неравенство ai > aj.

Джефф может умножить некоторые из чисел последовательности p на -1. При этом он хочет, чтобы количество инверсий в последовательности стало как можно меньше. Помогите Джеффу, найдите минимальное количество инверсий, которое ему удастся получить.

Входные данные

Первая строка содержит целое число n (1 ≤ n ≤ 2000). Следующая строка содержит n целых чисел — последовательность p1, p2, ..., pn (|pi| ≤ 105). Числа разделены пробелами.

Выходные данные

В единственную строку выведите ответ на задачу — минимальное количество инверсий, которое удастся получить.

Примеры
Входные данные
2
2 1
Выходные данные
0
Входные данные
9
-2 0 -1 0 -1 2 1 0 -1
Выходные данные
6