【题目描述】

休息的时候，可以放松放松浑身的肌肉，打扫打扫卫生，感觉很舒服。在某一天，某 LMZ 开始整理他那书架。已知他的书有 n 本，从左到右按顺序排列。他想把书从矮到高排好序，而每一本书都有一个独一无二的高度 Hi。他排序的方法是：每一次将所有的书划分为尽量少的连续部分，使得每一部分的书的高度都是单调下降，然后将其中所有不少于 2 本书的区间全部翻转。重复执行以上操作，最后使得书的高度全部单调上升。可是毕竟是休息时间，LMZ 不想花太多时间在给书排序这种事上面。因此他划分并翻转完第一次书之后，他想计算，他一共执行了多少次翻转操作才能把所有的书排好序。LMZ 惊奇地发现，第一次排序之前，他第一次划分出来的所有区间的长度都是偶数。

【输入格式】

第一行一个正整数 n, 为书的总数。
接下来 n 行，每行仅一个正整数 Hi，为第 i 本书的高度。

【输出格式】

仅一个整数，为 LMZ 需要做的翻转操作的次数。

【样例输入】

6
5 3 2 1 6 4 

【样例输出】

3

【样例解释】

第一次划分之后，翻转(5,3,2,1)，（6,4）。之后，书的高度为 1 2 3 5 4 6，然后便是翻转（5,4）即可。

【数据范围】

对于 10%的数据：n<=50
对于 40%的数据：n<=3000
对于 100%的数据：1<=n<=100000, 1<=Hi<=n

【限制】

本题时间限制1s，空间限制256MB（256000KB）。
共10个测试点，每个10分，忽略多余空格和换行。