题目描述

提示信息：
有 $N$ 个瓶子，编号为从 $1$ 到 $N$，这 $N$ 个瓶子乱序排成一排。现在想对瓶子进行从小到大排列，要求每次拿出 $2$ 个瓶子进行互换，经过若干次互换后，使得瓶子按编号从小到大排序，但这样的互换方式有多种，每种互换方式的互换次数也不相同。请你通过编程计算出最少经过几次互换可以使瓶子按编号从小到大排序。
题目描述：
第一行输入瓶子的个数 $N(2<N<100)$，第二行输入目前瓶子编号的排序情况，输出最少经过几次互换可以使瓶子按编号从小到大排序。
例如第一行输入的 $N$ 为 $5$，第二行输入 $N$ 个正整数为 $21354$，第一次拿出 $2$ 和 $1$ 进行互换，第二次拿出 $5$ 和 $4$ 进行互换，最少需要两次互换。

输入格式

第一行输入一个正整数 $N$ 表示瓶子的个数 $(2<N<100)$ 第二行输入 $N$ 个正整数，之间用一个空格分开，表示瓶子编号目前的排序情况

输出格式

输出最少经过几次互换可以使瓶子按编号从小到大排序

样例

输入样例 #1

5
2 1 3 5 4

输出样例 #1

2