sortを数字の大小で並び替える方法

Question

入力されたコードを、小さい順にソートしてかえしたいのですが、
例えば、

3
4
5
1
55
111111

と入力すると、
一番左の位をみてsortソートされているようで、

1
111111
3
4
5

のように帰ってきます。１１１１１は一番最後になるように（普通の数字の
大小で）ならびかえたいのですが、どのようにしたらいいのでしょうか？

以下コードです。

N = int(input())
a = []

for i in range(N):
    a.append(input())

a.sort()

for i in a:
  print (i)


print(a)

Answer 1

入力されるのは数値だけしかないという仮定でよろしいでしょうか？
それならば配列の入力をintで受け取ってあげると数値順でソートしてくれますよ。

N = int(input())
a = []

for i in range(N):
    a.append(int(input()))

a.sort()

for i in a:
  print (i)


print(a)

Answer 2

aの要素が文字列だからです。整数値として扱うようにしてください。
以前の回答を理解していればこのような疑問は生じないはずなのですが...

とにかく勉強不足です。