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