1983: 非常会伪装的金钱树
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：69
解决：40
题目描述
给定一组节点，每个节点有一个权值，要求以如下规则建出一颗高度最大的树，输出该树的高度。（树的高度详见提示）
规则：
1、如果选取第i个节点，那么之后选取节点时第i个节点之前的节点不能再选。
2、一个节点的子节点的值要比这个节点的值大或等于，即子节点的值要大于等于其父节点的值。（“子节点-父节点”详见提示）。
输入
输入共两行。
第一行一个整数n。表示共n个节点。
第二行共n个整数。第i个整数表示第i个节点的值。
输出
输出一个整数。即能建出的树的最大高度。
样例输入 复制
6
3 1 2 7 2 4样例输出 复制
4提示
0<n<=1000 0<ni<=1000
树的高度：树从根结点开始往下数，叶子结点所在的最大层数称为树的高度
树上的节点有上下两层与其直接相连的节点，在该节点的上层且有唯一与其相连的节点称为该节点的父节点，在该节点的下层且允许有多个与其相连的节点称为该节点的子节点
