5200: BZOJ1200:[HNOI2005]木梳

Memory Limit:162 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

 


输入格式

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


输出格式

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


样例输入

9                            
4 4 6 5 4 2 3 3 5

样例输出

3

提示

没有写明提示


题目来源

没有写明来源

加入题单

算法标签: