Codeforces Round 103 (Div. 2)
A
Arrival of the General
Codeforces
800
原题
←B →
翻译中…

A Ministry for Defense sent a general to inspect the Super Secret Military Squad under the command of the Colonel SuperDuper. Having learned the news, the colonel ordered to all $*n*$ squad soldiers to line up on the parade ground.

翻译中…

By the military charter the soldiers should stand in the order of non-increasing of their height. But as there's virtually no time to do that, the soldiers lined up in the arbitrary order. However, the general is rather short-sighted and he thinks that the soldiers lined up correctly if the first soldier in the line has the maximum height and the last soldier has the minimum height. Please note that the way other solders are positioned does not matter, including the case when there are several soldiers whose height is maximum or minimum. Only the heights of the first and the last soldier are important.

翻译中…

For example, the general considers the sequence of heights (4, 3, 4, 2, 1, 1) correct and the sequence (4, 3, 1, 2, 2) wrong.

翻译中…

Within one second the colonel can swap any two neighboring soldiers. Help him count the minimum time needed to form a line-up which the general will consider correct.

翻译中…

Input

翻译中…

The first input line contains the only integer $*n*$ ($2 ≤ *n* ≤ 100$) which represents the number of soldiers in the line. The second line contains integers $*a*_{1}, *a*_{2}, ..., *a*_{*n*}$ ($1 ≤ *a*_{*i*} ≤ 100$) the values of the soldiers' heights in the order of soldiers' heights' increasing in the order from the beginning of the line to its end. The numbers are space-separated. Numbers $*a*_{1}, *a*_{2}, ..., *a*_{*n*}$ are not necessarily different.

翻译中…

Output

翻译中…

Print the only integer — the minimum number of seconds the colonel will need to form a line-up the general will like.

翻译中…

Note

翻译中…

In the first sample the colonel will need to swap the first and second soldier and then the third and fourth soldier. That will take 2 seconds. The resulting position of the soldiers is (44, 33, 22, 11).

翻译中…

In the second sample the colonel may swap the soldiers in the following sequence:

翻译中…
  1. (10, 10, 58, 31, 63, 40, 76)
  2. (10, 58, 10, 31, 63, 40, 76)
  3. (10, 58, 10, 31, 63, 76, 40)
  4. (10, 58, 10, 31, 76, 63, 40)
  5. (10, 58, 31, 10, 76, 63, 40)
  6. (10, 58, 31, 76, 10, 63, 40)
  7. (10, 58, 31, 76, 63, 10, 40)
  8. (10, 58, 76, 31, 63, 10, 40)
  9. (10, 76, 58, 31, 63, 10, 40)
  10. (76, 10, 58, 31, 63, 10, 40)
  11. (76, 10, 58, 31, 63, 40, 10)
翻译中…

样例

Input #1
4
33 44 11 22
Output #1
2
InputCopy OutputCopy
Input #2
7
10 10 58 31 63 40 76
Output #2
10
InputCopy OutputCopy
题目信息
题号
144A
时间限制
2 s
内存限制
256 MB
标签
模拟

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。