#2218. 【04NOIP提高组】合唱队形 暂未评定

时间限制:1000 ms 内存限制:65536 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

位同学站成一排,音乐老师要请其中的( )位同学出列,使得剩下的K位同学排成合唱队形。

合唱队形是指这样的一种队形:设K位同学从左到右依次编号为,他们的身高分别为 , 则他们的身高满足

你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。

输入格式

第一行是一个整数 ,表示同学的总数。第一行有 个整数,用空格分隔,第 个整数 是第 位同学的身高(厘米)。

输出格式

一行,这一行只包含一个整数,就是最少需要几位同学出列

样例

样例输入

8
186 186 150 200 160 130 197 220

样例输出

4

数据范围与提示

【数据规模】

对于50%的数据,保证有

对于全部的数据,保证有