资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
“观今夜天象，知天下大事。”
在三国杀中，诸葛亮的观星是一个强大的控场技能，效果是从牌堆顶翻起n张牌，任意改变顺序后放置到牌堆顶或牌堆底，能够有效控制下家的判定牌和手牌。
Winmad在一盘三国杀中选了诸葛亮作为自己的武将。由于场上有n名玩家，他可以观到n张牌，每张牌都有一个点数x（1<=x<=2000000000）。作为一个完美主义者，他希望自己将牌改变顺序后能成为一个单调递增的序列；但是他又是一个懒人，希望用最少的操作次数达到自己的目的。一次操作就是把位置相邻的两张牌交换位置。Winmad迫切地想知道，最少操作次数是多少。
输入格式
输入包括2行：
第1行为1个正整数，表示n张牌。(1<=n<=500)
第2行为n个用空格隔开的正整数，表示每张牌的点数。
输出格式
输出只有一行，为最少操作次数。
样例输入
5
2 4 4 4 2
样例输出
3
数据规模和约定
n<=500
每张牌的点数x（1<=x<=2000000000）