[HNOI2005]木梳

时间限制:10s    【提交】    空间限制:162MB

题目描述

 


输入格式

第一行为整数L,其中4<=L<=100000,且有50%的数据满足L<=104,表示木板下侧直线段的长。第二行为L个正整数A1,A2,…,AL,其中1


输出格式

仅包含一个整数D,表示为使梳子面积最大,需要从木板上挖掉的格子数。


样例输入

9                            
4 4 6 5 4 2 3 3 5

样例输出

3

提示

没有写明提示


题目来源

没有写明来源