3208: 05-24-C05-坐电梯取钻石游戏(L4)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
有一栋楼，共N层，有一座电梯可以从1楼上升到N楼，每层楼的电梯门口都有一颗钻石，重量可能不一样。电梯在每层楼都会停一下。电梯有一个特别的按钮：到达第i层后，按下按钮，可以交换第i-1层和第i层电梯口的钻石，i = 2, 3, ...., N。从1楼出发，坐电梯到N楼，要使得第N层楼的钻石最重，需要按多少次按钮？
输入
输入占一行，首先是一个正整数N，2≤N≤20，然后是N个正整数，表示第1~N层楼电梯门口钻石的重量，钻石的重量互不相同。
输出
输出求得的答案，即按按钮的次数。
样例输入 复制
8
49 38 65 97 76 13 27 30样例输出 复制
5提示
正整数N，2≤N≤20。