【rqnoj166】免费午餐

2013年11月21日1,2050

题目描述

为了增加顾客,Sally的店铺决定提供免费午餐,顿时门庭若市,但是不久Sally的原材料不足了….因此Sally决定公布一项决定:凡是来本店吃免费午餐的,一天吃能吃一次,吃的数量必须比上一次吃的少, 点的必须在上一次后面,且免费午餐将只有N个种类任君选择,为了能吃到最多的免费午餐,你将如何安排每日吃的数量呢?

输入格式第一行一个数N,表示免费午餐的种类(0<=N<=100000)

第二行N个数,表示每个免费午餐的数量(0<=数量<=100000)

 

输出格式一个数,表示最多能吃多少天

样例输入

5
5 4 3 2 1

样例输入

5

二分排序