Tý có một bộ sưu tập gồm \(N\) đồ chơi thông minh xếp thành một hàng dọc. Mỗi đồ chơi có một kích thước được biểu diễn bằng một số nguyên dương. Tý muốn sắp xếp lại hàng đồ chơi này theo thứ tự kích thước không giảm (từ nhỏ đến lớn).

Mỗi lần di chuyển, Tý chỉ được phép tráo đổi vị trí của hai đồ chơi nằm cạnh nhau. Hãy giúp Tý tính toán số lần di chuyển tối thiểu để hoàn thành việc sắp xếp hàng đồ chơi này.

Định dạng đầu vào

• Dòng đầu chứa số nguyên dương \(N\) (\(1 \le N \le 10^5\)).
• Dòng hai chứa \(N\) số nguyên dương \(a_1, a_2, \dots, a_N\) là kích thước của các đồ chơi tương ứng (\(1 \le a_i \le 10^9\)).

Định dạng đầu ra

• In ra một số nguyên duy nhất là số lần di chuyển tối thiểu cần thực hiện.

Ví dụ

Input:

5
5 4 3 2 1

Output:

10