Problem K: 星际探险

上一题 正确率: $INF\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $2$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

你是一名星际探险者，需要探索 n 个未知星域。每个星域的能量波动强度为 ai。在接下来的 n天里，你必须每天探索一个星域（顺序自选），且每个星域只能探索一次。初始时，你的飞船能量核心等级为 0，探索过程中能量核心会根据遇到的星域特性动态调整：

当你选择进入星域能量波动强度为 d的星域时，假设你当前的飞船核心等级为 x

若 d> x：飞船吸收星域能量，核心等级 +1
若 d< x：能量过载导致核心受损，核心等级 -1

若 d= x：达成完美共振，核心等级不变，将会获得一颗文明结晶


你的目标是最大化文明结晶的数量,请计算最多能获得多少颗文明结晶

Input

第一行包含一个整数n（1≤n≤105）--星域个数。

第二行包含 n个整数 a1,a2,⋯,an（−n≤a1≤a2≤⋯≤an≤n）--每个星域的能量波动强度 



                                            
Output

                        
输出最多能获得多少颗文明结晶

                    


                                            
Sample Input复制

                        

                            
5
1 2 3 4 5

                        

                                            
Sample Output复制

                        

                            
2

                        

                     
            

            

            

                

  
    
    
    
    
    
    

    AOJ