题目描述

有一栋楼，共N层，有一座电梯可以从1楼上升到N楼，每层楼的门口都有一颗砖石，重量可能不一样。电梯在每层楼都会停一下。电梯又一个特别的按钮：到达第i层后，按下按钮，可以交换第i-1层和电梯第i层电梯口的砖石，i=2，3，4...N。从一楼出发，坐电梯到N层，要使得第N层楼的砖石最重，需要按多少次按钮？

输入格式

输入占一行，首先是一个正整数N，2<=N<=20;然后是N个正整数，表示第1~N层楼梯电梯门口砖石重量，砖石的重量各个不相同。

输出格式

输出求得的答案，即按按钮的次数

样例

输入样例 1

8 49 38 65 97 76 13 27 30

输出样例 1

5

输入样例 2

9 123 45 299 150 88 300 220 56 189

输出样例 2

6

输入样例 3

10 123 45 299 150 88 300 220 56 189 77

输出样例 3

7