评分方式：
艾琳是个开火车的机师，她也负责车厢的调度。她喜欢把车厢依重量由大到小排列，把最重的车厢摆在火车的前方。
不幸的是，排列车厢并不容易。你不能直接把一截车厢拿起来放在别处。把一截车箱插入现有的列车中间并不切实际。一截车厢仅能接在列车的前面或后面。
车厢以事先排定的顺序抵达车站。当一截车厢抵达时，艾琳可以把它接在列车的前方或后方，或根本不要这截车厢。列车越长越好，但是其中的车厢要依重量排列。
依车厢抵达的顺序给你车厢的重量，艾琳所能接出的最长火车是多长？
第一行的数字表示以下有几笔测试资料，每笔测试资料的格式如下：
第一行有一个整数0 <= n <= 2000，表示车箱数。接下来的 n 行每行有一个非负整数表示车厢的重量。每个车厢的重量均不同。
输出一个整数表示依所给限制所以接出最长火车的车厢数。