積み重ね
貪欲。置くことができて最も軽い箱の上に置くのが最善。
ちなみに、Pythonには
for a in A:
XXX
else:
YYY
という記法があって、ループを最後まで実行した(breakしなかった)場合にだけ、YYYが実行される。
T = []
for i in range(input()):
x = input()
for j,t in enumerate(T):
if t>=x:
T[j] = x
break
else:
T += [x]
T.sort()
print len(T)