Run id: 110025

------Input------

100
18942
7218
10937
7919
5469
24973
13444
830
13731
8807
28976
8901
23719
2509
24044
19212
4775
27796
29574
27572
14988
19599
27859
21327
11119
7173
19538
11893
861
21857
25868
32020
5975
15148
27326
29191
9373
21561
19770
28906
10029
30751
25355
7725
31110
32748
10072
13672
8625
28440
3851
6638
28546
10424
14641
21925
20508
1268
32420
31253
31411
23227
9448
6078
23190
20918
14420
16303
23148
4218
20850
17236
29885
6913
18856
9872
11701
30043
8983
30731
23077
24225
10179
974
22475
14379
1012
51
------Answer-----

28616
24549
694
22352
4240
8072
7824
1094
4240
14582
16480
21600
6175
22884
25013
13860
9577
23161
30093
29514
18907
21600
22884
9770
6175
9770
32307
14582
24421
14582
23193
31673
9577
32765
16480
8898
8072
24421
29729
7754
14439
1
29
13613
13237
15652
243
243
13613
19530
11166
32307
23161
19154
8898
9577
4151
23193
4132
20133
2605
14925
32765
29757
19530
23193
4132
12629
15652
24549
0
17519
29324
694
7754
29514
1
14582
22611
6175
14925
13613
14439
19154
9577
14439
460
19535
19535
70
8898
16276

------Your output-----