Tướng quân đến duyệt đội (Arrival of the General)

Nguồn: Codeforces

Phiên bản: Phước Hưng OJ Extended

Đề bài

Có $n$ binh sĩ đứng thành một hàng từ trái sang phải, chiều cao lần lượt là $a_1,a_2,\ldots,a_n$.

Một đội hình được xem là đạt yêu cầu khi:

• binh sĩ đầu hàng có chiều cao lớn nhất trong cả hàng;
• binh sĩ cuối hàng có chiều cao nhỏ nhất trong cả hàng.

Trong một giây, được đổi chỗ hai binh sĩ đứng kề nhau. Các vị trí khác không bị ràng buộc.

Hãy tính số lần đổi chỗ kề nhau ít nhất để đạt yêu cầu.

Khi có nhiều người cao nhất, chọn người cao nhất ở gần đầu hàng nhất. Khi có nhiều người thấp nhất, chọn người thấp nhất ở gần cuối hàng nhất là lựa chọn tối ưu.

Input

• Dòng 1: số nguyên $n$.
• Dòng 2: $n$ số nguyên $a_1,a_2,\ldots,a_n$.

Output

In số nguyên là số giây nhỏ nhất.

Subtask

Subtask 1 (100 điểm): $2\le n\le100$; $1\le a_i\le100$.

Ví dụ

Input

4
33 44 11 22

Output

2

Giải thích

Đưa $44$ từ vị trí 2 lên vị trí 1 cần 1 lần đổi chỗ. Đưa $11$ từ vị trí 3 xuống vị trí 4 cần thêm 1 lần. Tổng là $2$.