Jeff's friends know full well that

Jeff's friends know full well that the boy likes to get sequences and arrays for his birthday. Thus, Jeff got sequence p1, p2, ..., pn for his birthday.

Jeff hates inversions in sequences. An inversion in sequence a1, a2, ..., an is a pair of indexes i, j (1 ≤ i  aj holds.

Jeff can multiply some numbers of the sequence p by -1. At that, he wants the number of inversions in the sequence to be minimum. Help Jeff and find the minimum number of inversions he manages to get.

Input
The first line contains integer n (1 ≤ n ≤ 2000). The next line contains n integers — sequence p1, p2, ..., pn (|pi| ≤ 105). The numbers are separated by spaces.

Output
In a single line print the answer to the problem — the minimum number of inversions Jeff can get.

Kết quả (Việt) 1:

Bạn bè của Jeff biết đầy đủ tốt rằng cậu bé thích để có được trình tự và mảng cho sinh nhật của ông. Vì vậy, Jeff đã tự p1, p2,..., pn cho sinh nhật của ông.Jeff ghét inversions trong chuỗi. Một đảo ngược trong trình tự a1, a2,..., một là một cặp chỉ số i, j (1 ≤ tôi < j ≤ n), như vậy mà một ai bất bình đẳng > aj giữ.Jeff có thể nhân số của chuỗi p -1. Lúc đó, ông muốn số inversions theo thứ tự để được tối thiểu. Giúp Jeff và tìm thấy số lượng tối thiểu của inversions ông quản lý để có được.Đầu vàoDòng đầu tiên có số nguyên n (1 ≤ n ≤ năm 2000). Dòng kế tiếp có n số nguyên-chuỗi p1, p2,..., pn (|pi| ≤ 105). Những con số được phân cách bằng dấu.Đầu raTrong một dòng in câu trả lời cho vấn đề-số lượng tối thiểu của inversions Jeff có thể nhận được.

Kết quả (Việt) 2:

Bạn bè của Jeff biết rõ rằng cậu bé thích để có được trình tự và các mảng cho sinh nhật của mình. Như vậy, Jeff đã tự p1, p2, ..., pn cho sinh nhật của mình. Jeff ghét đảo đoạn trong chuỗi. Một đảo ngược thứ tự a1, a2, ..., an là một cặp chỉ số i, j (1 ≤ i <j ≤ n), như vậy là một sự bất bình đẳng ai> aj giữ. Jeff có thể nhân một số con số của chuỗi p bởi -1. Tại đó, anh ta muốn số nghịch đảo trong chuỗi là tối thiểu. Giúp Jeff và tìm số lượng tối thiểu của đảo đoạn ông quản lý để có được. Input Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 2000). Các dòng tiếp theo chứa n số nguyên - chuỗi p1, p2, ..., pn (| pi | ≤ 105). Các con số được phân cách bằng dấu cách. Output Trong một dòng in câu trả lời cho vấn đề này - số lượng tối thiểu của đảo đoạn Jeff có thể có được.