叠罗汉-T6

ID: 2417

传统题

1000ms

128MiB

难度: 5

上传者:

题目描述

农场的 N 头奶牛喜欢玩叠罗汉游戏，就是几头奶牛 1 头奶牛接着 1 头奶牛的站成一柱子形状。不过奶牛的力量不一样，用数值 Ci 表示第 i 头奶牛它的上面最多可以站多少头奶牛，问这些奶牛最少可以站成几个柱子形状。

第一行 1 个整数 N，表示有多少头奶牛。1<=N<=1000。
第二行 N 个正整数 Ci，表示这些奶牛的力量。0<=Ci<=1000。

一个整数，表示最少成几个“罗汉”。

5
0 2 1 2 2

样例解释
可以第 1、第 3、第 2 头奶牛从上向下叠罗汉；
第 4、第 5 头奶牛叠罗汉