题目描述
一队士兵排成一条直线,问最少出队几个士兵,使得队里的每个士兵都可以看到右端点或者左端点(如果在他的一边的士兵都比他矮,那他就可以看到这边的端点)。
编写一个程序,知道每个士兵的身高,确定必须出队的士兵的最小数量。
输入描述
第一行输入一个整数n(2 <= n <= 1000),表示士兵的数量。在第二行写入n个浮点数,精度最多为5位,用空格字符分隔。该行的第k个数字表示第k(1 <= k <= n)个士兵的高度。
输出描述
输出一行,包含一个整数,表示必须出队的士兵的最小数量。
样例输入
8
1.86 1.86 1.30621 2 1.4 1 1.97 2.2
样例输出
4
提示