시리얼 번호

• 그냥 시키는 대로 정렬하면 되는 문제.
• python에서 여러개의 기준으로 정렬할 경우에는, sort가 stable하다는 점을 이용해서 정렬을 여러번 하는 방법과, 키를 여러개의 기준에 대한 튜플로 만들어주는 방법이 모두 가능하다. 이 문제는 정렬을 여러번 하는 방식으로 풀었다
• 시간복잡도는 O(nlogn)

"""Solution code for "BOJ 1431. 시리얼 번호".

- Problem link: https://www.acmicpc.net/problem/1431
- Solution link: http://www.teferi.net/ps/problems/boj/1431
"""


def main():
    N = int(input())
    nums = [input() for _ in range(N)]

    nums.sort()
    nums.sort(key=lambda num: sum(int(x) for x in num if x.isdigit()))
    nums.sort(key=len)

    print('\n'.join(nums))


if __name__ == '__main__':
    main()