Для друзей Джеффа уже не секрет, что на день рождения мальчику нужно дарить последовательности и массивы. Так на очередной свой день рождения Джефф получил в подарок последовательность p₁, p₂, ..., p_n.

Джефф не любит инверсии в последовательностях. Инверсией в последовательности a₁, a₂, ..., a_n он называет пару индексов i, j (1 ≤ i < j ≤ n) такую, что имеет место неравенство a_i > a_j.

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