K国有N架专门作飞行表演用的飞机，当然，每架飞机最快飞行速度不一样。在飞行表演中，最佳的表演形式是：设K架飞机从左到右依次编号为1，2…，K，他们的最快飞行速度分别为T1，T2，…，TK，则他们的飞行速度满足T1< ... < Ti, Ti > Ti+1 > … >TK(1<=i<=K)。 N架飞机排成一排，现在需要选择其中的(N-K)架飞机不参加飞行表演，使得剩下的K架飞机按照原顺序能形成最佳的表演形式。 你的任务是，已知所有N架飞机的最快飞行速度，计算最少需要几架飞机出列，可以使得剩下的飞机能形成最佳表演。

第一行是一个整数N(2<=N<=100)，表示飞机的总数。
第二行有N个整数，用空格分隔，第i个整数Ti(130<=Ti<=230)是第i架飞机的最快飞行速度(米/秒)。

包括一行，这一行只包含一个整数，就是最少需要几架飞机出列。

8
186 186 150 200 160 130 197 220

4