在坤坤的农场里,有一群叽叽喳喳的鸡。鸡群中有着严格的等级制度,体重最重的那只被称为“鸡王”,体重最轻的那只被称为“鸡宝”。
每次农场主来视察时,总希望“鸡王”能威风凛凛地站在队伍的最前面,而“鸡宝”则乖巧地跟在队伍的最后面。
给定一个长度为 的数组 ,代表排成一排的 只鸡的体重。保证所有鸡的体重互不相同。
由于场地狭窄,你每次只能交换相邻的两只鸡的位置。
请问,至少需要多少次交换,才能让体重最大的鸡(鸡王)排在第 个位置,同时让体重最小的鸡(鸡宝)排在第 个位置?
第一行包含一个整数 ()。
第二行包含 个整数 (),表示依次排列的鸡的体重。
输出一个整数,表示最少的交换次数。
【样例输入】
4 4 3 1 2
【样例输出】
1
【样例说明】
初始队伍体重为 4 3 1 2。
4 3 1 2
4
只需交换第 3 只鸡和第 4 只鸡,队伍变为 4 3 2 1。“鸡王”在首,“鸡宝”在尾,满足条件。总共只需进行 1 次交换。
4 3 2 1