问题 4038 --喵呜的邀请

4038: 喵呜的邀请

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

喵呜厌倦了一个人玩喵呜牌,于是想邀请大家到喵星上一起玩,但玉喵大帝不同意,除非喵呜能够帮助他把喵星上每只喵的功绩不递减排序,由于喵星上有好喵和坏喵,功绩有正有负。现在玉喵大帝给了喵呜记载有喵星上所有喵的功绩,喵呜每次可以把某只喵的功绩移到一个合适的位置,并且每移动一只喵的功绩需要1单位的时间,现在喵呜想要知道他最少需要多长时间把这些功绩排序好,好让大家能够快点去喵星

输入

输入包括多组数据,每一组数据以一个正整数n(1<=n<=2000)开头,代表喵星中喵的只数,接下来一行有n个数ai(-10000<=n<=10000),中间用空格隔开,表示第i只喵星的功绩,

输出

对于每组测试数据,输出一个正整数,代表最少排序时间

样例输入

5
1 3 2 5 4

样例输出

2

提示

对于数据,把2移到3前,4移到5前,共需要两单位时间

来源

 

[提交][状态]