07051. 整理书架 未做

小安的书架上摆着 $N$ 本书，每本书的书脊上印着一个编号。现在的顺序乱七八糟，可书架的隔板很窄，一次只能让相邻的两本书交换位置。

小安想用最少的交换次数，把书按编号从小到大排好。请你编个程序，算出最少需要交换多少次。

第一行一个正整数 $N$，表示书的本数。

第二行 $N$ 个互不相同的正整数，依次表示从左到右每本书的编号。

一行一个整数，表示最少的交换次数。

对于全部数据，$1\le N\le 1000$，编号为不超过 $1000$ 的正整数，且两两互不相同。