j02019. 队形调整 未做

$n$ 名同学站成一排，身高 $h_i$ 互不相同。要求身高最高的站到第 1 位、最矮的站到第 $n$ 位，其余人相对顺序不动。每次只能交换相邻两人，最少交换几次？

第一行 $n$；第二行 $n$ 个身高。

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

• 30% $n$$\le$8 且最高的人站在最矮的人左边（不发生穿越）。
• 60% $n$$\le$$1\times 10^3$。
• 100% $n$$\le$$1\times 10^5$，1$\le$$h_i$$\le$$1\times 10^9$ 且互不相同。