【问题描述】

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

【输入文件】

第一行一个数N，表示免费午餐的种类（0<=N<=100000)

第二行N个数，表示每个免费午餐的数量（0<=数量<=100000）

【输出文件】

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

【样例输入】

5
5 4 3 2 1

【样例输出】

5