j00951. 排队调整 未做

$n$ 个身高两两不同的人站成一排。每次可以交换相邻两人。目标是让最高的人站到队首、最矮的人站到队尾（其余人顺序随意），求最少交换次数。

第一行一个正整数 $n$；第二行 $n$ 个互不相同的整数 $a_i$，表示身高。

一行一个整数，为最少交换次数。

• $2\le n\le 2\times 10^5$
• $|a_i|\le 10^9$
• 保证身高两两不同