Description
刚考完研的TC同学这段时间在家闲得慌，因此他决定学点新手艺。今天他学习的内容是：做蛋卷。
由于是第一次做蛋卷，TC同学做出来蛋卷长短不一。看着这些长度都不一样的蛋卷，TC同学的强迫症又犯了。他希望能够拿出其中部分蛋卷，使得留下来的蛋卷能够按照长度从大到小的次序排列。
请问他最少需要拿出多少根蛋卷？
Input
单组输入，对于每一组测试数据，第1行N表示蛋卷的总数量（n<=1000)。
第2行包含N个正整数，分别表示每一根蛋卷的长度。（单位：厘米）
保证在同一组输入数据中每一根蛋卷的长度均不一样。