[RQNOJ 167]免费午餐

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18:02
输入文件 lunch.in 输出文件 lunch.out

【问题描述】

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

【输入文件】

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

【输出文件】

一个数,表示最多能吃多少天

【样例输入】

5
5 4 3 2 1

【样例输出】

5