描述

在军队中，一个排由$n$名士兵组成。在早晨的检阅中，士兵们排成一条直线站在队长面前。队长对士兵们的排列方式不满意；虽然士兵们按编号顺序排列：$1, 2, 3, \dots, n$，但他们并没有按身高排列。队长要求一些士兵退出队伍，剩下的士兵保持原地不动，并且靠得更近，形成一个新的队列，使得每个士兵都能通过纵向看线的方式看到队列的至少一个边缘（左边或右边）。士兵能看到一个边缘，如果在他与该边缘之间没有任何身高大于或等于他的士兵。

你需要写一个程序，给定每个士兵的身高，确定最少有多少士兵需要退出队伍。

输入

输入的第一行是士兵的数量$n$。第二行是$n$个浮动数，每个数最多有5位数字精度，表示每个士兵的身高。第$k$个数表示第$k$个士兵的身高（$1 \leq k \leq n$）。

限制条件

• $2 \leq n \leq 1000$
• 身高是区间$[0.5, 2.5]$内的浮动数

输出

输出唯一的一行，表示必须退出队伍的士兵数量。

输入数据 1

8
1.86 1.86 1.30621 2 1.4 1 1.97 2.2

输出数据 1

4

来源
Romania OI 2002