题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

8 49 38 65 97 76 13 27 30

样例输出 #1

5