for/else

for 文の最後にelse節を書くと、ループが最後まで回った後、else節が実行される。
今までは、if節で、iが最後になった時と書いていたけど、知ってればちょいちょい便利！
早速使ってみた。

atcoder.jp

n = int(input())
ls = [int(input())]
for _ in range(n-1):
    next = int(input())
    ls.sort()
    for i in range(len(ls)):
        if next <= ls[i]:
            ls[i] = next
            break
    else:
        ls.append(next)
print(len(ls))