题目描述

有一天，dash得到了一个数列，可是杂乱无章的数列没有美感，dash认为“凹陷”的数列有着独特的美感。

具体来说，在dash看来，一个数列 $a_1, a_2, a_3\cdots a_n$ 是美观的，当且仅当存在 $1 \le k \le n$，满足对于任意的 $i < k, a_i \ge a_{i+1}$，且对于任意的 $i > k, a_i \ge a_{i-1}$。

dash可以通过调整使得数列变得美观，具体而言，在一次调整操作中，他可以任意交换相邻两项，当然随着数列的变长调整也会变得越来越麻烦，所以dash找到了你，希望你帮助他找出最少的调整步数。