[Python]AtCoder ARC006 B について

Question

AtCoder ARC006　B
にて、解法通りのコードを書いたつもりでしたが、複数のケースで不正解が出てしまいました。(サンプルではすべて正解しています。)

参考にした考え方とサンプルコードが記載されているサイトと比較してどこのコードがおかしいのかわかる方いらっしゃいましたら教えていただきたいです。
参考にさせて頂きた記事

#私のコード(WA)
n = int(input())
w1 = int(input())
dan = [[w1]] #1つ目入れておく
for i in range(n-1): #2-n個目処理
  w = int(input()) 
  dan.sort() #小さい順にならべて制約が厳しい方に詰め込んでいく(1を入れる際は[9]より[2]がベター)

  for j in range(len(dan)): #ダンボール全て見る
    if dan[j][-1]>=w: #小さい方から見ていき詰め込めるなら入れる。
      dan[j].append(w)
      break
  else : #全てが無理なら新しく山を作る
    dan.append([w])
print(len(dan))

Answer 1

T = []
for i in range(int(input())):
    x = int(input())
    for j,t in enumerate(T):
        if t>=x:
            T[j] = x
            break
    else:
        T += [x]
    T.sort()
print(len(T))

参考リンクのコードでは一番上の箱のみ保存しています。
つまり T は 1次配列です。(Python2 のコードなのにも少し注意してください）

質問者さんのコードでは
Tは二次配列なので
sort するさいに 末尾の要素をもとにsort しなければいけません。

-  dan.sort()
+  dan.sort(key=lambda x:x[-1])