旺仔哥哥在健身的时候发现举重器械上的铁盘放置的非常混乱，并没有按照从上到下从轻到重的顺序摆放，这样非常不利于循序渐进的锻炼！ 旺仔哥哥打算利用一个非常省力气的办法来整理这些铁盘，即每次都拿起最上面的若干个圆盘并利用器械的力量上下翻转，这样翻转若干次以后，铁盘将会按照从小到大的顺序排列好。 旺仔哥哥想知道，最少翻转几次就可以使铁盘按从小到大排序呢？ 例如：下面的铁盘经过如图3.1所示的以下几个步骤的翻转后变为从小到大排列。

输入描述:

输入的第一行包含一个正整数，表示铁盘的总数。输入的第二行包含 个空格隔开的正整数 ，表示这 个铁盘从上到下各自的半径。        保证每个  互不相等。

输出描述:

输出一行一个正整数，表示使铁盘按从小到大有序需要的最少翻转次数。