题目描述

塔子哥获得了一个仅包含正整数且每个元素各不相同的数组，显然数组里存在最大值与最小值。塔子哥每次能够交换两个相邻的数字，他想知道，将最大值与最小值分别移动到数组两端，最少需要交换多少次？

输入描述

第一行输入一个正整数$n$，数组元素的个数。

接下来一行为$n$个各不相同的正整数，第$i$个数代表数组内第$i$个元素$(1\le i\le n)$。

$1\le n\le 10^5$

$1\le a_i\le 1e9$

输出描述

一个正整数，代表最少需要交换的次数。

样例

输入

5
4 5 3 1 2

输出

2