Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P194PROB - Problem B - Duyệt binh ngày 8/3

Một Bộ Quốc phòng nọ đã gửi một vị tướng để kiểm tra quân đội vào ngày 8/3. Biết được tin này đại tá H đã ra lệnh cho tất cả n binh sĩ xếp thành một hàng trên sân để vị tướng này kiểm tra. Theo quy định của quân đội các binh sĩ phải đứng theo chiều cao của họ theo thứ tự không tăng.

Nhưng do không có thời gian để làm điều đó, những người lính này chỉ kịp xếp hàng theo thứ tự tùy ý. Tuy nhiên vị tướng này bị cận khá nặng và ông ta chỉ kiếm tra chiều cao người đầu tiền trong hàng có chiều cao tối đa và người cuối cùng có chiều cao tối thiểu.

Luu ý rằng vị tướng đã biết chiều cao tối đa và tối thiểu của các binh sĩ khi nhận được nhiệm vụ. Và ông chỉ quan trọng chiều cao của người lính đầu tiên và cuối cùng.

Ví dụ: Tổng quát coi chuỗi độ cao (4, 3, 4, 2, 1, 1) đúng và chuỗi (4, 3, 1, 2, 2) sai.

Trong vòng một giây, đại tá H có thể trao đổi bất kỳ hai người linh lân cận. Bạn hãy giúp anh ta đếm thời gian tối thiểu để tạo thành đội hình cho đại tướng kiểm tra.

Input

Dòng đầu tiên chứa số nguyên duy nhất n (1 < n < 100) đại diện số binh sĩ.

Dòng thứ hai chữa n số nguyên dương a1, a2, ..., an (1 ≤ ai ≤ 100) là giá trị chiều cao của binh sĩ thứ i các số cách nhau bởi dấu cách. Các số không nhất thiết phải khác nhau.

Output

In ra số nguyên duy nhất là số giây mà đại tá cần để chỉnh đối binh sĩ theo ý muốn.

Example

Input:
7
10 10 58 31 63 40 76

Output:
10

Được gửi lên bởi:adm
Ngày:2019-03-08
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2019-03-12 18:44:42
.-. Lần thứ 3 AC CodeForces thọt ở SPOJ ?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.