国防部派将军视察SuperDuper上校指挥的超级秘密军事小队。得知消息后,上校命令所有n班士兵在阅兵场上列队。
根据军队章程,士兵应按照不增加身高的顺序站立。但由于几乎没有时间这样做,士兵们就按照任意顺序排队。然而,这位将军目光短浅,他认为如果队伍中第一个士兵的身高最大,最后一个士兵的身高最小,那么士兵们的排列就正确了。请注意,其他焊料的放置方式并不重要,包括有多个高度最大或最小的士兵的情况。只有第一个和最后一个士兵的高度很重要。
例如,一般认为高度顺序 (4, 3, 4, 2, 1, 1) 正确,而顺序 (4, 3, 1, 2, 2) 错误。
在一秒内,上校可以交换任意两名相邻的士兵。帮助他计算形成将军认为正确的阵容所需的最短时间。
输入
第一个输入行包含唯一的整数 n (2 ≤ n ≤ 100),它表示该行中的士兵数量。第二行包含整数a1,a2,...,an(1≤ai≤100),士兵身高值按照士兵身高从行首到行尾递增的顺序排列。数字以空格分隔。数字a1、a2、...、an 不一定不同。
输出
打印唯一的整数 - 上校需要形成将军喜欢的队列的最小秒数。
示例
输入 #1
4 33 44 11 22
输出 #1
2
输入 #2
7 10 10 58 31 63 40 76
输出 #2
10
注意
在第一个示例中,上校需要交换第一个和第二个士兵,然后交换第三个和第四个士兵。这将需要 2 秒钟。所得士兵的位置为 (44, 33, 22, 11)。
在第二个示例中,上校可以按以下顺序交换士兵:
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)