编程题：二叉索引树/锦标赛
考虑下面的排序算法：
斜率定义为$$A$$的递减连续子序列。反向过程将反转斜率中元素的顺序。
第一次分区时，你会得到前$$N$$个自然数的排列，它们的斜率都是偶数。确定调用给定序列进行$$reverse-sort$$时调用$$reverse$$的总次数。
### 输入格式:
输入的第一行包含正整数$$N（2≤N≤100 000)$$。
第二行输入包含需要排序的前$$N$$个自然数的排列
### 输出格式:
输出的唯一一行必须包含调用$$reverse$$的次数。
### 输入样例1:
in
2
2 1
### 输出样例1:
out
1
### 输入样例2:
in
4
4 3 2 1
### 输出样例2:
out
1
### 输入样例3:
in
4
3 1 4 2
### 输出样例3:
out
3
答案：若无答案欢迎评论
斜率定义为$$A$$的递减连续子序列。反向过程将反转斜率中元素的顺序。
第一次分区时，你会得到前$$N$$个自然数的排列，它们的斜率都是偶数。确定调用给定序列进行$$reverse-sort$$时调用$$reverse$$的总次数。
### 输入格式:
输入的第一行包含正整数$$N（2≤N≤100 000)$$。
第二行输入包含需要排序的前$$N$$个自然数的排列
### 输出格式:
输出的唯一一行必须包含调用$$reverse$$的次数。
### 输入样例1:
in
2
2 1
### 输出样例1:
out
1
### 输入样例2:
in
4
4 3 2 1
### 输出样例2:
out
1
### 输入样例3:
in
4
3 1 4 2
### 输出样例3:
out
3
答案：若无答案欢迎评论
