当前没有测试数据。

时间限制:1000ms  空间限制:256MB

题目描述

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架飞机的最快飞行速度(米/秒)。

输出格式

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

样例

输入#1

8
186 186 150 200 160 130 197 220

输出#1

4

解释#1

数据范围/约定

对于50％的数据，保证有n<=20； 对于全部的数据，保证有n<=100。