现在有一列人在排队,小明想从这队人中,找出身高从低到高的人,重新排成一队。在找人的过程中,小明在原队伍从前到后开始选择,不可以回头。在选择过程中,他可以让一个人进入新的队伍。但是每一个进入新队伍的人,必须新队伍中的前一个人高。 例如,一队人的身高分别是 175 172 181 169 173 189,那么小明可以选择172的人进入新队伍,之后选择181的人进入队伍,但是后面的169 173的人都比181的人矮,因此不能进入新队伍。最后小明可以让189的人进入新队伍。那么此时新队伍中有3个人。 小明也可以选择让181的人先进入新队伍,那么最终新队伍就只能有181 189两个人。 现在有一列队伍,请你求出最多能进入新队伍的人数。
一行,m个正整数,中间用空格隔开,表示m个人的身高。
一行一个数字,表示进入新队伍的最多人数。
160 168 171 120 189 173 162 179 186
6