Description

集合，要求速度快，所以只需要考虑最高的在最左边，最矮小的在最右边，对n（n<100）个人进行集合，每次站好后只能相邻的两人进行交换，直到最高在最左，最矮小在最右

Format

Input

输入n

输入n个人的身高

Output

输出：最高的到最前最矮小的到最右边至少需要交换几次

Samples

4
1.8 1.9 1.5 1.6

2

Hint