Bất động sản

Để mở rộng quy mô hoạt động, CLB CHTcoder vừa nhận được tài trợ xây dựng một khu trụ sở mới
gồm \(n\) tòa nhà cao tầng nằm thẳng hàng nhau. Hiện tại, mỗi tòa nhà có chiều cao là \(h_i\). Ban chủ nhiệm
CLB muốn sắp xếp lại các tòa nhà sao cho chiều cao của chúng tạo thành một dãy tăng dần từ trái
sang phải để tạo nên một "đường chân trời" đẹp mắt, biểu tượng cho sự thăng tiến không ngừng của các
thành viên.

Tuy nhiên, do hạn chế về kỹ thuật thi công, đội xây dựng chỉ có thể thực hiện thao tác: Hoán đổi
vị trí của hai tòa nhà nằm kề nhau.

Mỗi lần hoán đổi tốn rất nhiều chi phí, vì vậy Ban chủ nhiệm cần bạn tính toán số lần hoán đổi tối
thiểu cần thiết để sắp xếp toàn bộ dãy tòa nhà theo thứ tự tăng dần.

Input

Ghi vào file văn bản BDS.INP:

• Dòng 1: số tòa nhà \(n\) (\(1 \le n \le 10^6\)).
• Dòng 2: \(n\) số \(h_1, h_2, \ldots, h_n\) (\(1 \le h_i \le 10^9\)).

Output

Ghi ra file văn bản BDS.OUT:

• In ra một dòng duy nhất chứa số lượng hoán đổi liền kề tối thiểu cần thiết.

Example

5
2 3 8 6 1

5

Scoring

• 60% số điểm của bài toán thỏa mãn: \(n \le 1000\).
• 40% số điểm còn lại không còn ràng buộc gì thêm.