Problem1950--排列蛋卷

1950: 排列蛋卷

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

刚考完研的TC同学这段时间在家闲得慌,因此他决定学点新手艺。今天他学习的内容是:做蛋卷。
由于是第一次做蛋卷,TC同学做出来蛋卷长短不一。看着这些长度都不一样的蛋卷,TC同学的强迫症又犯了。他希望能够拿出其中部分蛋卷,使得留下来的蛋卷能够按照长度从大到小的次序排列
请问他最少需要拿出多少根蛋卷

Input

单组输入,对于每一组测试数据,第1行N表示蛋卷的总数量(n<=1000)。 
第2行包含N个正整数,分别表示每一根蛋卷的长度。(单位:厘米) 
保证在同一组输入数据中每一根蛋卷的长度均不一样。

Output

输出最少需要拿出的蛋卷数量。

Sample Input Copy

5
15 18 17 11 12

Sample Output Copy

2

Source/Category