Public submissions
|Source code of every submission to this problem in this contest|will be visible for everyone since {$pdata.sc_from}.|
Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

SMPLSORT - Sort 6

Mając daną listę liczb naturalnych z przedziału [1..1000000] posortuj je w kolejności od najmniejszych do największych sum cyfr. W przypadku, gdy wartości sum cyfr dwu liczb są identyczne pierwszeństwo ma ta, która występuje wcześniej w porządku leksykograficznym.

Wejście

W pierwszej linii 1<=n<=1000, a w kolejnych n liniach liczby całkowite z przedziału [1..1000000].

Można założyć, że dane są poprawne.

Wyjście

W kolejnych liniach posortowane dane w takiej postaci, w jakiej zostały podane na wejściu.

Example

Input:
6
13
36
27
12
4
123

Output:
12
13
4
123
27
36

Dodane przez:kuszi
Data dodania:2009-01-01
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: PERL6 SCALA SCM qobi
Public source code since: 2012-06-16 15:43:52

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.