题目描述

小青在厨房玩煎饼。有一叠n张大小不同的煎饼，小青可以翻转最上面k张煎饼的顺序。请你帮他算出最少需要多少次翻转才能让煎饼按大小排序（最大的在最下面）。

输入格式

第一行一个整数 n，第二行 n 个整数

输出格式

输出一行一个整数

样例

输入 # 1

5
3 1 5 2 4

输出 # 1

2