Nghịch thế sau khi đổi dấu

Cho dãy số nguyên $p_1,p_2,\dots ,p_n$.

Một nghịch thế của dãy $a_1,a_2,\dots ,a_n$ là một cặp chỉ số $(i,j)$ với $1\le i<j\le n$ thoả mãn $a_i>a_j$.

Bạn được phép đổi dấu một số phần tử tuỳ ý của dãy $p$ (tức là nhân phần tử đó với $-1$); mỗi phần tử có thể đổi dấu hoặc giữ nguyên, độc lập với các phần tử khác. Hãy tìm số nghịch thế nhỏ nhất có thể đạt được của dãy sau khi đổi dấu.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $p_1,p_2,\dots ,p_n$.

Dữ liệu ra

In ra một số nguyên duy nhất là số nghịch thế nhỏ nhất có thể đạt được.

Ràng buộc

• $1\le n\le 2000$
• $|p_i|\le {10}^5$

Ví dụ