QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#584276#6610. Forged in the Barrensucup-team1137AC ✓844ms511584kbC++142.0kb2024-09-23 11:08:342024-09-23 11:08:34

详细

Test #1:

score: 100
Accepted
time: 22ms
memory: 172400kb

input:

5
1 2 3 4 5

output:

4
3
2
1
0

result:

ok 5 number(s): "4 3 2 1 0"

Test #2:

score: 0
Accepted
time: 20ms
memory: 172864kb

input:

5
1 2 1 2 1

output:

1
2
2
1
0

result:

ok 5 number(s): "1 2 2 1 0"

Test #3:

score: 0
Accepted
time: 16ms
memory: 173024kb

input:

6
1 1 4 5 1 4

output:

4
7
7
7
4
0

result:

ok 6 numbers

Test #4:

score: 0
Accepted
time: 16ms
memory: 172400kb

input:

6
1 9 1 9 8 1

output:

8
16
23
16
8
0

result:

ok 6 numbers

Test #5:

score: 0
Accepted
time: 16ms
memory: 172376kb

input:

12
1 1 4 5 1 4 1 9 1 9 8 1

output:

8
16
23
27
30
30
30
27
23
16
8
0

result:

ok 12 numbers

Test #6:

score: 0
Accepted
time: 24ms
memory: 172364kb

input:

1
882082994

output:

0

result:

ok 1 number(s): "0"

Test #7:

score: 0
Accepted
time: 758ms
memory: 511508kb

input:

200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 200000 numbers

Test #8:

score: 0
Accepted
time: 806ms
memory: 511536kb

input:

200000
77 70 57 38 68 21 59 7 69 17 9 24 41 68 30 48 34 26 73 39 17 63 76 66 86 4 54 74 39 95 70 4 90 52 69 91 23 60 60 92 3 90 12 80 24 14 61 12 88 41 21 51 64 71 58 62 23 75 100 1 81 1 10 55 51 75 19 10 92 38 16 37 13 65 18 63 1 86 46 97 9 73 90 40 12 47 38 60 83 39 43 54 88 41 41 13 72 76 87 29 8...

output:

99
198
297
396
495
594
693
792
891
990
1089
1188
1287
1386
1485
1584
1683
1782
1881
1980
2079
2178
2277
2376
2475
2574
2673
2772
2871
2970
3069
3168
3267
3366
3465
3564
3663
3762
3861
3960
4059
4158
4257
4356
4455
4554
4653
4752
4851
4950
5049
5148
5247
5346
5445
5544
5643
5742
5841
5940
6039
6138
6...

result:

ok 200000 numbers

Test #9:

score: 0
Accepted
time: 821ms
memory: 511580kb

input:

200000
6725 7976 5118 7553 190 9162 9839 7494 5930 284 1231 8391 7929 17 5437 6591 9521 318 6383 6725 5208 3790 9775 1925 8398 9279 1280 4765 9977 7481 171 4382 5391 9775 1626 2 8826 926 5952 3661 8011 6642 5892 3403 7182 7672 6008 4969 5205 8126 2506 9120 4371 2487 2838 7356 8616 7067 7030 4188 699...

output:

9999
19998
29997
39996
49995
59994
69993
79992
89991
99990
109989
119988
129987
139985
149983
159981
169979
179977
189975
199973
209971
219969
229967
239965
249962
259959
269956
279953
289950
299947
309943
319939
329935
339931
349927
359923
369918
379913
389908
399903
409898
419893
429888
439883
449...

result:

ok 200000 numbers

Test #10:

score: 0
Accepted
time: 800ms
memory: 511500kb

input:

200000
318639 561692 87192 536195 560418 918250 125448 871561 884252 611751 493519 912888 61288 819607 498024 74183 888380 205404 641422 258352 623307 282697 692839 220948 232775 831317 424718 511099 759479 897259 794171 398905 280048 870687 982929 51820 309619 193594 834309 692513 443939 702518 757...

output:

999988
1999963
2999926
3999887
4999838
5999787
6999722
7999630
8999515
9999399
10999272
11999131
12998977
13998814
14998639
15998438
16998235
17998024
18997804
19997581
20997357
21997131
22996898
23996659
24996399
25996138
26995859
27995578
28995265
29994926
30994542
31994154
32993722
33993286
34992...

result:

ok 200000 numbers

Test #11:

score: 0
Accepted
time: 806ms
memory: 511448kb

input:

200000
16174360 16400333 10147420 64255282 34012379 22322316 46803028 15266540 52356248 8256878 41708831 38897524 41997200 43746883 70179269 79493418 51197032 89109521 81587260 16910019 14088072 49440864 48119339 56399861 79397652 10970877 51897127 4851783 71102477 82689816 2471351 66112504 12993722...

output:

99999607
199997298
299994758
399990856
499985864
599975606
699964620
799953428
899939515
999924880
1099909567
1199891101
1299872307
1399851671
1499830854
1599809827
1699786945
1799763312
1899738466
1999713593
2099688097
2199657019
2299625867
2399593541
2499561134
2599528639
2699495781
2799461409
289...

result:

ok 200000 numbers

Test #12:

score: 0
Accepted
time: 824ms
memory: 511472kb

input:

200000
51 72 70 68 24 29 46 63 87 71 84 89 64 60 46 94 33 98 59 45 48 90 96 60 100 95 61 85 84 64 90 82 44 63 84 45 58 56 17 32 41 65 80 48 74 56 81 11 97 57 50 75 37 97 79 96 43 78 39 58 52 97 66 83 87 46 80 27 99 92 52 69 51 65 58 84 90 45 95 96 24 37 10 54 83 83 79 99 97 95 78 100 92 79 79 98 98 ...

output:

99
198
297
396
495
594
693
792
891
990
1089
1188
1287
1386
1485
1584
1683
1782
1880
1978
2076
2174
2272
2370
2468
2566
2664
2762
2860
2958
3056
3154
3252
3350
3448
3546
3644
3742
3840
3938
4036
4134
4232
4330
4428
4526
4624
4722
4820
4918
5016
5114
5212
5310
5408
5506
5604
5702
5800
5898
5996
6094
6...

result:

ok 200000 numbers

Test #13:

score: 0
Accepted
time: 810ms
memory: 511448kb

input:

200000
7481 9822 9953 6800 6503 8504 3673 7621 7881 8972 9163 8455 9697 4423 6093 8068 2593 6372 8531 5914 8917 3524 8075 9758 6135 8850 9004 6448 7435 9631 4591 7542 8864 4686 8073 6564 8363 8272 2688 7401 6056 9235 8306 7157 5854 9042 8335 7214 8350 9742 9596 9232 9328 3956 9184 6723 9067 2867 399...

output:

9964
19741
29485
39215
48929
58642
68351
78059
87764
97463
107080
116687
126293
135894
145493
155081
164664
174237
183810
193381
202912
212442
221967
231475
240974
250465
259948
269423
278896
288363
297820
307270
316718
326162
335591
345009
354426
363841
373254
382659
392063
401464
410862
420257
429...

result:

ok 200000 numbers

Test #14:

score: 0
Accepted
time: 835ms
memory: 511424kb

input:

200000
895762 930905 931854 970053 721855 865844 742357 946077 552830 928266 574679 751638 651121 975674 802114 910419 957714 667760 638229 777516 981443 937136 841918 997639 840350 719747 520025 884589 747440 688809 699145 999696 768534 612411 977797 798373 826004 594559 746390 733103 939580 686498...

output:

970523
1925319
2875884
3811810
4739998
5665473
6587079
7501709
8414753
9327027
10233977
11138055
12041472
12944076
13846538
14745954
15645225
16543907
17440704
18336914
19230449
20123944
21016114
21908265
22798621
23687792
24575103
25462057
26345838
27229138
28111642
28992534
29873248
30753729
31634...

result:

ok 200000 numbers

Test #15:

score: 0
Accepted
time: 829ms
memory: 511452kb

input:

200000
52914829 87222943 70551264 95271385 93757239 57238849 89644992 73298743 97000598 97048822 90295808 95416171 87685217 91276807 94299449 73670225 98836370 91298947 97512861 83009278 55725008 89966190 99253141 86231681 97361777 67522052 73636395 91516756 42252481 94505759 60166421 95506798 72203...

output:

91418339
179698955
267779262
353992145
439893814
525725431
611333557
696665971
781578181
866423398
950900979
1035200615
1119432961
1203641141
1287843574
1371737475
1455616833
1539291442
1622820716
1706222225
1789445769
1872638907
1955825230
2038941003
2121743234
2204540569
2287217510
2369811255
2452...

result:

ok 200000 numbers

Test #16:

score: 0
Accepted
time: 779ms
memory: 511508kb

input:

200000
78 48 49 74 52 19 39 30 70 86 73 63 22 28 100 72 51 82 86 89 87 99 71 46 89 75 93 80 60 51 25 98 66 53 21 99 76 42 75 48 79 92 54 39 79 60 73 86 14 51 77 34 80 87 44 11 48 50 76 22 93 91 15 79 15 35 46 31 49 88 64 45 53 30 88 83 42 100 23 34 62 46 94 25 68 23 94 84 18 36 64 18 75 69 56 18 61 ...

output:

90
180
270
360
450
540
630
720
810
900
990
1080
1170
1260
1350
1440
1530
1620
1710
1800
1890
1980
2070
2160
2250
2340
2430
2520
2610
2700
2790
2880
2970
3060
3150
3240
3330
3420
3510
3600
3690
3780
3870
3960
4050
4140
4230
4320
4410
4500
4590
4680
4770
4860
4950
5040
5130
5220
5310
5400
5490
5580
56...

result:

ok 200000 numbers

Test #17:

score: 0
Accepted
time: 795ms
memory: 511500kb

input:

200000
197 998 673 479 155 625 928 923 799 645 450 944 757 614 428 307 985 976 388 614 361 936 686 731 154 739 498 919 375 977 817 969 249 100 117 243 967 470 430 703 190 886 465 250 351 578 951 643 861 741 640 348 606 763 171 399 987 353 693 678 244 148 888 477 939 122 221 721 468 753 143 449 437 4...

output:

900
1800
2700
3600
4500
5400
6300
7200
8100
9000
9900
10800
11700
12600
13500
14400
15300
16200
17100
18000
18900
19800
20700
21600
22500
23400
24300
25200
26100
27000
27900
28800
29700
30600
31500
32400
33300
34200
35100
36000
36900
37800
38700
39600
40500
41400
42300
43200
44100
45000
45900
46800
...

result:

ok 200000 numbers

Test #18:

score: 0
Accepted
time: 835ms
memory: 511536kb

input:

200000
1379 1935 8780 7921 2750 6534 2475 6553 1831 6135 7278 5304 1265 9356 1025 9159 6728 5246 6721 4844 3567 6169 4363 5110 5484 7787 4795 5984 8476 1334 2882 1005 8652 6255 2389 4736 4256 8465 8190 1191 2184 7649 4664 4945 8593 1231 3268 6940 8631 6203 6085 2654 2621 7320 8489 8622 7090 3628 563...

output:

9000
18000
27000
36000
45000
54000
63000
72000
81000
90000
99000
108000
117000
126000
134999
143998
152997
161996
170995
179994
188993
197992
206991
215989
224987
233985
242983
251981
260979
269977
278975
287973
296971
305968
314965
323962
332959
341956
350953
359949
368945
377941
386937
395933
4049...

result:

ok 200000 numbers

Test #19:

score: 0
Accepted
time: 824ms
memory: 511476kb

input:

200000
86235 24238 97287 12647 90404 80231 57423 73646 21153 41914 24847 33645 79622 46796 85063 61257 66034 61052 81428 11836 32398 58693 70963 70263 70539 96895 21591 84157 88219 29988 40552 88335 76541 70175 57264 50512 78040 20418 19595 34491 78711 83075 10365 87010 51236 46157 44140 15812 46557...

output:

90000
179999
269998
359995
449991
539987
629983
719979
809974
899967
989958
1079949
1169939
1259928
1349916
1439903
1529889
1619874
1709857
1799839
1889820
1979801
2069781
2159759
2249736
2339712
2429686
2519659
2609632
2699603
2789573
2879542
2969511
3059478
3149444
3239408
3329370
3419331
3509291
...

result:

ok 200000 numbers

Test #20:

score: 0
Accepted
time: 837ms
memory: 511456kb

input:

200000
647838 608939 410302 970465 263854 824671 324675 588236 612636 213093 992140 169045 614526 282441 310340 334182 306038 464855 898864 150509 653446 126228 508689 730448 742903 244538 153999 258007 315900 957756 629284 583327 421489 429857 359608 424999 990963 499406 741402 902139 655047 777099...

output:

899988
1799965
2699939
3599897
4499848
5399795
6299739
7199666
8099591
8999515
9899438
10799336
11699201
12599061
13498916
14398761
15298601
16198430
17098247
17998061
18897863
19797663
20697451
21597220
22496985
23396720
24296449
25196164
26095875
26995575
27895274
28794943
29694590
30594229
314938...

result:

ok 200000 numbers

Test #21:

score: 0
Accepted
time: 819ms
memory: 511460kb

input:

200000
4433639 4475409 7888954 6351460 9198208 4437964 1024160 7501046 5622341 8635120 2739776 7260095 9274523 7221285 1712903 9537388 6769069 8762821 8018189 8689868 8931287 9348071 6534122 8425192 3452566 3990803 9597380 3265745 5138951 8311690 7648679 9760112 6752198 4981150 7714803 7295762 24441...

output:

8999980
17999876
26999755
35999582
44999283
53998981
62998490
71997875
80997226
89996377
98995485
107994550
116993416
125992275
134990880
143989359
152987813
161986057
170984210
179982322
188980316
197978255
206975984
215973484
224970975
233968285
242965409
251962391
260959345
269956014
278952531
28...

result:

ok 200000 numbers

Test #22:

score: 0
Accepted
time: 814ms
memory: 511400kb

input:

200000
24715976 18968483 34057394 28460334 44225411 93642892 15036563 13682371 48317086 90033233 95573445 74657352 94575042 37925026 11125047 54353028 49941949 81589171 84975282 30075130 63768744 51385474 95300707 19266949 38637102 98374333 91825272 10382843 19101410 25119562 21796722 95694261 98729...

output:

89997214
179994014
269988972
359981922
449974559
539966249
629957818
719948857
809939282
899929529
989915915
1079902250
1169888094
1259873319
1349857506
1439841236
1529823746
1619803627
1709782947
1799760683
1889737420
1979712536
2069686220
2159659114
2249630420
2339600297
2429570039
2519539117
2609...

result:

ok 200000 numbers

Test #23:

score: 0
Accepted
time: 785ms
memory: 511460kb

input:

200000
519897258 486629396 344981192 964777709 767098093 219611415 895545159 230676068 677203881 380833746 760760376 516989046 247773391 762634751 986787718 790954591 211825104 896645492 132648121 107726768 173610526 533479018 589530110 502890535 104582693 632106727 858383583 341136477 821737947 357...

output:

899999389
1799990153
2699975743
3599947291
4499898791
5399844959
6299784964
7199720198
8099651108
8999581092
9899488061
10799388339
11699274882
12599161134
13499040582
14398907053
15298761764
16198603337
17098430688
17998257105
18898074251
19797878241
20697661273
21597443886
22497218159
23396982079
...

result:

ok 200000 numbers

Test #24:

score: 0
Accepted
time: 759ms
memory: 511468kb

input:

200000
350 632 813 664 664 860 379 176 438 720 849 397 113 266 371 375 600 129 210 560 476 814 649 491 343 237 252 483 707 524 600 141 221 230 919 219 140 435 446 341 166 135 490 550 563 412 373 601 577 323 724 504 297 423 188 114 497 166 254 621 494 267 214 223 384 314 256 363 279 673 379 281 260 1...

output:

900
1799
2697
3595
4493
5390
6287
7183
8078
8973
9867
10760
11653
12546
13439
14331
15223
16114
17005
17896
18787
19678
20569
21460
22351
23241
24131
25021
25911
26801
27690
28579
29468
30357
31246
32135
33024
33912
34800
35688
36576
37464
38352
39239
40126
41013
41900
42787
43674
44561
45448
46335
...

result:

ok 200000 numbers

Test #25:

score: 0
Accepted
time: 836ms
memory: 511472kb

input:

200000
7507 6696 5305 1474 3264 5096 3678 5619 6091 3853 2429 4087 5492 2954 2584 2198 3266 1897 3285 2039 2200 2958 1394 1837 1801 5910 1090 1498 4716 2179 1542 1479 2583 1407 2393 5865 6322 1109 1438 2221 2457 3596 4061 1584 1768 2120 7643 4362 2577 2226 2295 2178 3024 1060 3583 1272 2338 2803 142...

output:

8771
17531
26238
34941
43633
52325
60989
69649
78305
86957
95592
104224
112842
121455
130066
138669
147270
155869
164466
173060
181653
190239
198821
207400
215977
224552
233125
241690
250240
258786
267319
275810
284301
292792
301274
309756
318238
326708
335177
343644
352104
360563
369019
377447
3858...

result:

ok 200000 numbers

Test #26:

score: 0
Accepted
time: 800ms
memory: 511476kb

input:

200000
25623 19488 12515 37811 12891 15577 18156 18791 10567 25373 16792 15079 18009 11307 16592 33718 24783 20359 16745 12062 25070 10875 13077 30062 21922 11686 22558 17426 13568 19979 14716 31474 17213 21715 47452 13988 12300 25918 14662 17800 18847 19467 29648 18954 55605 27026 36372 41191 52049...

output:

82428
162211
241711
320654
398693
476638
553886
630711
707503
783796
860016
936210
1012242
1088251
1163831
1239230
1314475
1389658
1464724
1539613
1614484
1689051
1763352
1837520
1911666
1985786
2059756
2133693
2207627
2281371
2355039
2428674
2502298
2575917
2649530
2723129
2796702
2870221
2943636
3...

result:

ok 200000 numbers

Test #27:

score: 0
Accepted
time: 812ms
memory: 511372kb

input:

200000
100701 142623 282198 362288 146829 161190 249353 202919 194839 320158 270172 106697 122631 360201 111204 152115 110868 141949 289180 144506 101653 113227 130176 109608 293987 258462 431098 154434 162057 158580 119901 206459 237176 177942 113109 173286 271379 171991 161876 141621 481558 120696...

output:

831263
1625870
2417066
3189555
3937766
4685695
5432541
6172168
6899606
7623953
8339721
9054295
9768711
10481993
11192536
11901806
12610861
13319661
14027088
14733733
15439007
16142235
16844784
17546723
18246357
18943318
19638489
20332885
21027180
21720199
22412088
23103937
23795528
24485173
25174573...

result:

ok 200000 numbers

Test #28:

score: 0
Accepted
time: 817ms
memory: 511528kb

input:

200000
1110365 2620594 1452127 2317576 1590747 1903910 1506914 1440226 2044597 2792935 1392694 3016223 5608660 2137277 4330471 2232355 2959008 2295490 2854574 1285248 2344085 1247714 1388134 2594592 3094271 2575129 2519901 2291454 2701539 1132167 1368673 2894517 2285332 1995118 3582129 4419713 14273...

output:

7081851
14111493
21040448
27966547
34861550
41676202
48486525
55260396
62005675
68742402
75429516
82109404
88788019
95402161
102012508
108622246
115218899
121814700
128398726
134968330
141537704
148100357
154605289
161109074
167610801
174109235
180604644
187086814
193548398
200009746
206465603
21290...

result:

ok 200000 numbers

Test #29:

score: 0
Accepted
time: 825ms
memory: 511372kb

input:

200000
18051087 19239564 15819754 12247287 12097884 14338321 13214102 10075519 15015572 16567179 12796484 22914935 10579816 13429804 10289712 11265659 12034997 13558590 16757600 11479828 25809676 38356916 20673592 19204623 20908867 12659790 29584015 29293867 20537633 22918237 17226319 14371520 11793...

output:

69458424
137837643
205733038
273187721
340506034
406407950
470662229
534868050
598983843
662590245
726182086
789737542
853210561
916051680
978857387
1041617909
1104084839
1166384728
1227952210
1289396409
1350558509
1411610684
1472561621
1533337058
1593872786
1654270594
1714551739
1774795604
18348699...

result:

ok 200000 numbers

Test #30:

score: 0
Accepted
time: 827ms
memory: 511576kb

input:

200000
119980293 123597713 293248237 117994443 173962369 150117835 273521860 174893922 339824557 133176805 127031786 274652182 135977336 129510664 136679088 183402401 146394076 174073885 195138029 121177323 244829749 129097385 145773800 208905158 171319521 119671249 209626782 125182844 116868054 210...

output:

657633302
1293423907
1928149742
2548631273
3165058502
3770280692
4367598873
4958261011
5545625702
6132059577
6717587773
7300729028
7883283808
8464850569
9040761158
9606905197
10172993769
10738652761
11304225407
11869503230
12432555629
12995261873
13557897729
14118565804
14679107855
15236165649
15790...

result:

ok 200000 numbers

Test #31:

score: 0
Accepted
time: 811ms
memory: 511540kb

input:

200000
1 1 1 1 1 1 2 1 1 1 2 3 2 3 2 3 2 1 1 1 1 1 2 2 1 1 2 3 4 3 4 4 4 5 6 5 5 6 7 6 5 4 3 4 4 3 3 3 3 2 2 2 3 3 4 4 5 4 5 6 7 6 5 4 4 3 3 2 2 3 4 5 5 5 4 4 3 4 5 6 7 8 9 8 9 10 9 10 9 10 11 11 12 12 11 12 12 11 12 12 11 10 9 9 10 9 8 7 6 6 7 6 7 6 6 6 5 6 6 7 6 5 4 5 4 4 5 4 3 2 2 3 4 3 2 3 3 4 5...

output:

696
925
1153
1357
1529
1701
1858
2015
2129
2243
2353
2463
2560
2657
2752
2846
2936
3026
3113
3199
3279
3358
3428
3498
3565
3632
3698
3763
3826
3889
3950
4011
4071
4131
4191
4250
4307
4364
4420
4475
4528
4581
4632
4683
4734
4784
4833
4882
4930
4977
5023
5069
5115
5161
5206
5251
5295
5339
5383
5427
54...

result:

ok 200000 numbers

Test #32:

score: 0
Accepted
time: 762ms
memory: 511532kb

input:

200000
100 99 99 100 100 99 99 100 99 98 98 97 96 96 97 98 98 98 97 96 96 97 97 97 97 97 98 97 96 95 96 96 95 96 96 95 94 95 94 95 96 95 96 96 97 97 97 96 96 97 98 99 99 99 100 101 101 100 100 100 101 102 102 103 104 105 106 105 106 105 104 103 102 102 103 102 101 101 102 103 104 104 103 104 104 103...

output:

388
720
932
1140
1347
1546
1710
1874
2037
2200
2337
2472
2600
2707
2814
2910
3005
3093
3181
3266
3349
3430
3510
3588
3665
3739
3812
3882
3952
4019
4085
4151
4217
4282
4347
4407
4466
4524
4582
4638
4693
4748
4801
4851
4901
4951
5000
5049
5098
5147
5196
5244
5291
5337
5383
5429
5475
5520
5565
5610
565...

result:

ok 200000 numbers

Test #33:

score: 0
Accepted
time: 803ms
memory: 511464kb

input:

200000
10000 10001 10002 10002 10001 10002 10001 10001 10002 10003 10003 10004 10005 10006 10007 10007 10007 10006 10005 10005 10006 10005 10006 10007 10008 10008 10009 10009 10008 10009 10009 10009 10009 10008 10007 10008 10009 10009 10010 10011 10011 10010 10009 10010 10010 10009 10008 10008 10008...

output:

516
792
1067
1305
1543
1777
1976
2118
2260
2388
2515
2636
2757
2877
2995
3113
3209
3305
3394
3482
3569
3656
3743
3828
3911
3994
4077
4159
4229
4297
4365
4433
4501
4568
4627
4686
4743
4799
4855
4910
4965
5020
5074
5128
5182
5235
5288
5340
5392
5444
5496
5547
5597
5646
5695
5744
5792
5840
5887
5934
59...

result:

ok 200000 numbers

Test #34:

score: 0
Accepted
time: 804ms
memory: 511532kb

input:

200000
1000000 1000000 1000000 1000001 1000002 1000003 1000004 1000004 1000005 1000006 1000005 1000004 1000005 1000004 1000005 1000004 1000004 1000005 1000004 1000005 1000004 1000004 1000005 1000004 1000003 1000002 1000003 1000003 1000004 1000005 1000004 1000005 1000005 1000006 1000005 1000005 10000...

output:

597
864
1130
1387
1612
1774
1905
2036
2156
2275
2382
2489
2596
2702
2804
2906
3000
3093
3186
3279
3359
3438
3515
3591
3666
3740
3814
3888
3962
4035
4107
4179
4251
4323
4393
4461
4527
4592
4654
4716
4778
4838
4897
4956
5013
5070
5127
5184
5235
5286
5336
5386
5436
5486
5535
5584
5633
5681
5729
5777
58...

result:

ok 200000 numbers

Test #35:

score: 0
Accepted
time: 844ms
memory: 511428kb

input:

200000
100000000 99999999 99999998 99999997 99999997 99999996 99999997 99999996 99999996 99999995 99999994 99999994 99999993 99999994 99999995 99999996 99999997 99999996 99999995 99999994 99999994 99999995 99999996 99999997 99999996 99999995 99999995 99999996 99999996 99999995 99999996 99999996 9999...

output:

416
795
973
1151
1312
1459
1606
1747
1872
1993
2110
2227
2339
2450
2561
2671
2778
2884
2988
3092
3185
3278
3359
3440
3520
3598
3676
3752
3828
3899
3970
4040
4110
4177
4243
4308
4373
4437
4501
4564
4626
4688
4749
4809
4864
4918
4972
5026
5077
5128
5179
5229
5278
5327
5375
5423
5471
5519
5567
5614
566...

result:

ok 200000 numbers

Test #36:

score: 0
Accepted
time: 784ms
memory: 511468kb

input:

200000
1000000000 1000000000 1000000000 1000000000 999999999 1000000000 1000000000 1000000000 1000000000 999999999 999999999 999999999 1000000000 1000000000 999999999 999999999 999999998 999999998 999999999 1000000000 1000000000 1000000000 1000000000 999999999 999999999 999999999 1000000000 10000000...

output:

328
655
869
1025
1181
1333
1473
1612
1728
1844
1958
2072
2174
2274
2369
2463
2549
2630
2711
2792
2872
2950
3028
3106
3184
3262
3340
3411
3482
3550
3618
3684
3750
3814
3877
3940
4003
4066
4129
4192
4253
4314
4374
4432
4488
4544
4600
4656
4711
4766
4821
4876
4926
4975
5024
5072
5120
5168
5215
5262
530...

result:

ok 200000 numbers

Test #37:

score: 0
Accepted
time: 780ms
memory: 511432kb

input:

200000
500000000 499999999 500000000 500000001 500000000 500000000 500000001 500000000 499999999 499999998 499999997 499999997 499999996 499999995 499999994 499999994 499999993 499999994 499999995 499999996 499999995 499999995 499999996 499999996 499999995 499999996 499999997 499999998 499999997 499...

output:

595
1043
1373
1579
1785
1977
2168
2291
2412
2531
2648
2762
2875
2985
3095
3202
3309
3413
3515
3608
3699
3778
3845
3912
3979
4046
4112
4177
4241
4304
4361
4418
4474
4529
4583
4636
4687
4738
4789
4839
4889
4939
4989
5038
5087
5134
5181
5228
5275
5321
5367
5412
5457
5501
5545
5588
5631
5674
5717
5760
5...

result:

ok 200000 numbers

Test #38:

score: 0
Accepted
time: 828ms
memory: 511512kb

input:

200000
500000000 500000010 500000006 500000016 500000026 500000017 500000012 500000007 500000014 500000012 500000008 500000002 500000001 499999991 499999994 500000004 500000012 500000019 500000016 500000015 500000019 500000019 500000027 500000025 500000032 500000037 500000027 500000032 500000041 500...

output:

3942
7033
8590
9868
11145
12415
13655
14891
15931
16959
17820
18676
19475
20203
20921
21584
22246
22840
23433
24015
24589
25137
25682
26207
26731
27227
27719
28210
28687
29163
29636
30099
30559
31009
31451
31885
32316
32746
33174
33590
34000
34380
34756
35128
35498
35864
36229
36593
36955
37315
3767...

result:

ok 200000 numbers

Test #39:

score: 0
Accepted
time: 806ms
memory: 511536kb

input:

200000
500000000 500000086 500000059 499999963 499999883 499999846 499999779 499999847 499999760 499999827 499999814 499999758 499999739 499999821 499999734 499999705 499999770 499999817 499999733 499999634 499999600 499999559 499999619 499999586 499999561 499999587 499999638 499999704 499999672 499...

output:

42712
71351
86667
97093
107504
116243
124907
133109
141238
149175
157097
164756
172370
178929
185466
191998
198514
205006
211497
217959
224300
230629
236938
243212
249319
255167
260953
266671
272355
277736
283107
287842
292510
297142
301768
306355
310808
315249
319668
324014
328344
332636
336869
341...

result:

ok 200000 numbers

Test #40:

score: 0
Accepted
time: 805ms
memory: 511440kb

input:

200000
500000000 499999883 500000533 500000161 500000867 499999992 499999974 500000543 500000120 500000227 499999383 499999648 499999356 499998467 499999233 499999354 500000327 500000871 499999953 499999333 499998447 499998836 499998017 499997472 499997189 499996743 499996969 499996677 499995682 499...

output:

351870
549780
737779
908928
1062655
1204780
1346700
1454638
1553366
1651561
1744606
1837332
1929560
2009973
2089727
2164224
2237845
2307601
2377015
2434756
2491962
2546815
2601172
2653042
2704363
2753740
2802384
2850679
2898589
2945758
2992742
3036733
3080252
3123614
3166672
3209698
3251864
3293973
...

result:

ok 200000 numbers

Test #41:

score: 0
Accepted
time: 793ms
memory: 511508kb

input:

200000
500000000 500008384 500000498 500000543 500009467 500007186 499998360 499992739 499993492 499986571 499988962 499996480 500000187 500000906 500001799 499993477 499995041 499995701 499992236 499983882 499974336 499984136 499976240 499971864 499981657 499975970 499984457 499975972 499981914 499...

output:

3599271
6513699
7650318
8786473
9856276
10923667
11818790
12707385
13436063
14161043
14864397
15563542
16240801
16915548
17557166
18193024
18808303
19415554
20020084
20617729
21195916
21768862
22332922
22889092
23443541
23997953
24543371
25074678
25596542
26113836
26628498
27142039
27600953
28055938...

result:

ok 200000 numbers

Test #42:

score: 0
Accepted
time: 754ms
memory: 511452kb

input:

200000
1 2 3 4 5 6 7 8 9 9 10 11 12 13 14 14 15 16 17 18 19 19 19 20 21 22 23 24 25 26 27 28 28 29 30 30 31 32 33 34 35 36 37 38 38 39 40 41 42 42 43 44 45 46 47 48 49 49 50 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 ...

output:

182238
182239
182240
182241
182242
182243
182244
182245
182246
182247
182248
182249
182250
182251
182252
182253
182254
182255
182256
182257
182258
182259
182260
182261
182262
182263
182264
182265
182266
182267
182268
182269
182270
182271
182272
182273
182274
182275
182276
182277
182278
182279
182280...

result:

ok 200000 numbers

Test #43:

score: 0
Accepted
time: 749ms
memory: 511448kb

input:

200000
100 100 101 102 103 104 105 106 107 108 109 110 110 111 112 113 114 115 115 116 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 139 140 141 142 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 1...

output:

172658
172660
172662
172663
172664
172665
172666
172667
172668
172669
172670
172671
172672
172673
172674
172675
172676
172677
172678
172679
172680
172681
172682
172683
172684
172685
172686
172687
172688
172689
172690
172691
172692
172693
172694
172695
172696
172697
172698
172699
172700
172701
172702...

result:

ok 200000 numbers

Test #44:

score: 0
Accepted
time: 772ms
memory: 511448kb

input:

200000
10000 10000 10001 10002 10003 10004 10005 10006 10007 10007 10008 10008 10009 10010 10011 10012 10013 10014 10014 10015 10016 10017 10018 10018 10019 10020 10021 10021 10022 10022 10023 10024 10025 10026 10027 10028 10029 10030 10031 10032 10033 10034 10035 10036 10037 10038 10039 10040 10041...

output:

157988
157991
157993
157995
157997
157999
158001
158003
158005
158007
158009
158011
158013
158015
158017
158019
158021
158023
158025
158027
158029
158031
158033
158035
158037
158039
158041
158043
158045
158047
158049
158051
158053
158055
158057
158059
158061
158063
158065
158067
158069
158071
158073...

result:

ok 200000 numbers

Test #45:

score: 0
Accepted
time: 815ms
memory: 511448kb

input:

200000
1000000 1000001 1000002 1000003 1000004 1000005 1000006 1000007 1000008 1000009 1000010 1000011 1000011 1000011 1000012 1000012 1000013 1000013 1000014 1000015 1000016 1000017 1000018 1000019 1000019 1000020 1000021 1000022 1000023 1000024 1000025 1000026 1000027 1000028 1000029 1000030 10000...

output:

133520
133524
133528
133532
133536
133539
133542
133545
133548
133551
133554
133557
133560
133563
133566
133568
133570
133572
133574
133576
133578
133580
133582
133584
133586
133588
133590
133592
133594
133596
133598
133600
133602
133604
133606
133608
133610
133612
133614
133616
133618
133620
133622...

result:

ok 200000 numbers

Test #46:

score: 0
Accepted
time: 743ms
memory: 511532kb

input:

200000
100000000 100000001 100000002 100000002 100000003 100000004 100000004 100000004 100000004 100000005 100000005 100000005 100000006 100000006 100000007 100000008 100000009 100000010 100000011 100000011 100000011 100000010 100000011 100000012 100000011 100000011 100000012 100000013 100000013 100...

output:

89147
89153
89159
89165
89171
89177
89183
89189
89194
89199
89204
89209
89214
89219
89224
89229
89234
89239
89244
89249
89254
89259
89264
89269
89274
89279
89284
89289
89294
89299
89304
89309
89314
89319
89324
89328
89332
89336
89340
89344
89348
89352
89356
89360
89364
89368
89372
89376
89380
89384
...

result:

ok 200000 numbers

Test #47:

score: 0
Accepted
time: 805ms
memory: 511456kb

input:

200000
500000000 499999901 499999830 499999859 499999790 499999723 499999663 499999569 499999498 499999438 499999355 499999314 499999262 499999171 499999118 499999071 499999020 499998947 499998894 499998800 499998710 499998678 499998581 499998503 499998409 499998313 499998236 499998162 499998115 499...

output:

13389894
13390013
13390127
13390222
13390311
13390395
13390477
13390558
13390638
13390717
13390796
13390875
13390954
13391031
13391106
13391181
13391256
13391329
13391401
13391473
13391544
13391615
13391686
13391757
13391828
13391899
13391970
13392041
13392112
13392182
13392252
13392322
13392392
133...

result:

ok 200000 numbers

Test #48:

score: 0
Accepted
time: 759ms
memory: 511468kb

input:

200000
500000000 499992642 499985496 499983169 499979395 499971319 499969961 499964431 499960928 499955694 499948221 499945197 499942975 499935764 499928332 499922193 499915314 499907019 499898790 499889643 499880310 499873569 499865987 499857975 499851096 499841388 499835909 499839048 499831418 499...

output:

499999999
500014828
500027737
500040355
500052139
500063767
500075300
500086630
500097515
500108299
500119076
500129212
500139259
500149159
500158995
500168771
500178499
500188186
500197864
500207413
500216916
500226395
500235855
500245294
500254698
500264005
500273237
500282464
500291682
500300892
...

result:

ok 200000 numbers

Test #49:

score: 0
Accepted
time: 776ms
memory: 511440kb

input:

200000
500000000 499904927 499054560 498145382 497287942 496812576 496574669 495726625 495287400 494926644 494159367 493769110 492822337 492364292 491861055 491070568 490184879 489359440 488967347 488156792 487708038 486835321 486198772 485678870 484947942 484719713 483722168 483902509 483684792 483...

output:

499999999
502259379
504481627
506689539
508694427
510511338
512296984
514070553
515806456
517493868
519159908
520817738
522454431
524059219
525663310
527259636
528854380
530448463
532034292
533605987
535173452
536736816
538297713
539854051
541405713
542956434
544498012
546035719
547565436
549091734
...

result:

ok 200000 numbers

Test #50:

score: 0
Accepted
time: 802ms
memory: 511584kb

input:

200000
500000000 546680400 446904198 473123812 532707507 541066770 568757007 501928583 417585957 392249900 388467909 399318413 366673875 367728169 390112055 408167469 434427195 343911758 406113905 401721618 424736602 328269939 292837198 230466739 217928955 247951798 244240542 203061312 256318781 318...

output:

568757006
1094943798
1584723424
2017371869
2440030620
2829360004
3213034424
3589905745
3954332599
4302079809
4645769559
4982316652
5316884715
5644744477
5968998298
6290804210
6609594974
6923091734
7230984184
7535412711
7834232768
8129623173
8424141193
8717860703
9007612311
9296884075
9585293825
9873...

result:

ok 200000 numbers

Test #51:

score: 0
Accepted
time: 770ms
memory: 511508kb

input:

200000
500000000 500000025 500000124 500000156 500000112 500000049 500000007 500000105 500000196 500000179 500000231 500000217 500000171 500000210 500000276 500000352 500000345 500000324 500000292 500000312 500000287 500000384 500000331 500000247 500000294 500000377 500000371 500000301 500000339 500...

output:

6729556
6729939
6730274
6730598
6730922
6731240
6731557
6731867
6732167
6732465
6732762
6733058
6733353
6733644
6733934
6734219
6734504
6734780
6735055
6735329
6735602
6735875
6736146
6736417
6736686
6736950
6737214
6737477
6737739
6738001
6738263
6738524
6738784
6739043
6739301
6739557
6739813
6740...

result:

ok 200000 numbers

Test #52:

score: 0
Accepted
time: 799ms
memory: 511504kb

input:

200000
500000000 500008816 500016505 500022842 500032244 500027783 500036220 500044262 500050820 500060754 500060047 500059983 500065676 500075211 500083980 500086640 500093570 500092691 500101586 500103264 500111556 500116080 500118476 500123035 500127007 500126697 500129223 500130757 500136984 500...

output:

500000000
500020784
500039808
500058683
500077052
500095370
500112368
500129093
500145795
500162449
500179022
500195129
500210995
500226651
500242214
500257677
500273115
500288532
500303925
500319212
500334403
500349538
500364619
500379634
500394637
500409605
500424573
500439498
500454170
500468820
...

result:

ok 200000 numbers

Test #53:

score: 0
Accepted
time: 752ms
memory: 511508kb

input:

200000
500000000 500296613 500767486 501601071 501789121 502726530 503646129 504232678 505045867 505358646 505854515 506411734 506876269 507600303 508437282 508271042 509147408 508858462 509754462 510319536 511096008 511834930 512540172 512993060 513696336 514143653 515118198 515540466 516516860 516...

output:

500000000
501234759
502462390
503687952
504907584
506074640
507230889
508356180
509481161
510602274
511680431
512758231
513832771
514856227
515876738
516890229
517885314
518862980
519830926
520796602
521756025
522709788
523658994
524598553
525534135
526468880
527401282
528324699
529247735
530169630
...

result:

ok 200000 numbers

Test #54:

score: 0
Accepted
time: 757ms
memory: 511536kb

input:

200000
500000000 573479925 644881939 705334272 749271656 849028875 872235380 957817171 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000...

output:

500000000
608553044
712698399
816814341
912884035
1007394119
1097197686
1186895900
1273556488
1355282613
1434451154
1513392342
1591191960
1668182837
1744181427
1819300740
1894378046
1969428235
2043957729
2117915359
2191330098
2264359966
2337250564
2409982740
2482020237
2553649904
2624520119
26950995...

result:

ok 200000 numbers

Test #55:

score: 0
Accepted
time: 812ms
memory: 511460kb

input:

200000
218 9761 17701 18689 25626 29927 48777 59459 65093 69971 73303 73627 74460 75148 77179 78755 80139 82204 83370 86609 91828 101118 109267 114462 125967 129642 133065 133688 134144 147659 149642 150324 153812 156910 161305 186547 186810 191099 204864 210362 212675 212901 216655 218993 222556 22...

output:

999997341
999997341
999997341
999997341
999997341
999997341
999997341
999997341
999997341
999997341
999997341
999997341
999997341
999997341
999997341
999997341
999997341
999997341
999997341
999997340
999997339
999997338
999997337
999997336
999997335
999997334
999997333
999997332
999997331
999997330
...

result:

ok 200000 numbers

Test #56:

score: 0
Accepted
time: 796ms
memory: 511404kb

input:

200000
999993572 999993087 999988096 999986865 999984001 999973003 999969592 999967200 999967037 999966573 999956784 999953856 999949276 999938201 999937344 999923372 999908981 999897991 999897327 999896106 999884536 999882989 999877771 999868451 999864638 999863583 999849665 999848524 999845912 999...

output:

999990416
999990416
999990416
999990416
999990416
999990416
999990416
999990416
999990416
999990416
999990416
999990416
999990416
999990416
999990416
999990416
999990415
999990414
999990413
999990412
999990411
999990410
999990409
999990408
999990407
999990406
999990405
999990404
999990403
999990402
...

result:

ok 200000 numbers

Test #57:

score: 0
Accepted
time: 756ms
memory: 511396kb

input:

199999
1 999999999 3 999999997 5 999999995 7 999999993 9 999999991 11 999999989 13 999999987 15 999999985 17 999999983 19 999999981 21 999999979 23 999999977 25 999999975 27 999999973 29 999999971 31 999999969 33 999999967 35 999999965 37 999999963 39 999999961 41 999999959 43 999999957 45 999999955...

output:

999999998
1999999992
2999999982
3999999968
4999999950
5999999928
6999999902
7999999872
8999999838
9999999800
10999999758
11999999712
12999999662
13999999608
14999999550
15999999488
16999999422
17999999352
18999999278
19999999200
20999999118
21999999032
22999998942
23999998848
24999998750
25999998648...

result:

ok 199999 numbers

Test #58:

score: 0
Accepted
time: 762ms
memory: 511448kb

input:

199999
1000000000 2 999999998 4 999999996 6 999999994 8 999999992 10 999999990 12 999999988 14 999999986 16 999999984 18 999999982 20 999999980 22 999999978 24 999999976 26 999999974 28 999999972 30 999999970 32 999999968 34 999999966 36 999999964 38 999999962 40 999999960 42 999999958 44 999999956 ...

output:

999999998
1999999992
2999999982
3999999968
4999999950
5999999928
6999999902
7999999872
8999999838
9999999800
10999999758
11999999712
12999999662
13999999608
14999999550
15999999488
16999999422
17999999352
18999999278
19999999200
20999999118
21999999032
22999998942
23999998848
24999998750
25999998648...

result:

ok 199999 numbers

Test #59:

score: 0
Accepted
time: 751ms
memory: 511376kb

input:

200000
1 999999999 3 999999997 5 999999995 7 999999993 9 999999991 11 999999989 13 999999987 15 999999985 17 999999983 19 999999981 21 999999979 23 999999977 25 999999975 27 999999973 29 999999971 31 999999969 33 999999967 35 999999965 37 999999963 39 999999961 41 999999959 43 999999957 45 999999955...

output:

999999998
1999999992
2999999982
3999999968
4999999950
5999999928
6999999902
7999999872
8999999838
9999999800
10999999758
11999999712
12999999662
13999999608
14999999550
15999999488
16999999422
17999999352
18999999278
19999999200
20999999118
21999999032
22999998942
23999998848
24999998750
25999998648...

result:

ok 200000 numbers

Test #60:

score: 0
Accepted
time: 723ms
memory: 511424kb

input:

200000
1000000000 2 999999998 4 999999996 6 999999994 8 999999992 10 999999990 12 999999988 14 999999986 16 999999984 18 999999982 20 999999980 22 999999978 24 999999976 26 999999974 28 999999972 30 999999970 32 999999968 34 999999966 36 999999964 38 999999962 40 999999960 42 999999958 44 999999956 ...

output:

999999998
1999999992
2999999982
3999999968
4999999950
5999999928
6999999902
7999999872
8999999838
9999999800
10999999758
11999999712
12999999662
13999999608
14999999550
15999999488
16999999422
17999999352
18999999278
19999999200
20999999118
21999999032
22999998942
23999998848
24999998750
25999998648...

result:

ok 200000 numbers

Test #61:

score: 0
Accepted
time: 796ms
memory: 511420kb

input:

200000
1 999999999 999999998 4 999999996 999999995 999999994 8 9 10 999999990 12 13 14 15 999999985 999999984 999999983 19 20 21 999999979 23 24 999999976 26 999999974 28 29 999999971 31 999999969 33 999999967 999999966 999999965 37 999999963 39 999999961 41 999999959 43 44 45 999999955 999999954 99...

output:

999999998
1999999992
2999999980
3999999961
4999999934
5999999899
6999999858
7999999811
8999999759
9999999702
10999999640
11999999574
12999999503
13999999427
14999999347
15999999263
16999999174
17999999079
18999998979
19999998873
20999998761
21999998642
22999998510
23999998368
24999998222
25999998072...

result:

ok 200000 numbers

Test #62:

score: 0
Accepted
time: 781ms
memory: 511528kb

input:

200000
1 999999999 3 4 5 6 7 999999993 999999992 10 999999990 12 13 14 999999986 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 999999967 999999966 36 37 38 39 40 999999960 42 43 44 45 46 47 48 999999952 50 51 52 999999948 54 55 56 999999944 58 999999942 60 61 999999939 63 64 65 66 67 9999999...

output:

999999998
1999999988
2999999970
3999999948
4999999921
5999999872
6999999802
7999999725
8999999635
9999999533
10999999423
11999999307
12999999186
13999999056
14999998918
15999998776
16999998630
17999998477
18999998314
19999998141
20999997959
21999997761
22999997549
23999997329
24999997092
25999996841...

result:

ok 200000 numbers

Test #63:

score: 0
Accepted
time: 778ms
memory: 511528kb

input:

200000
1 2 3 4 5 6 7 8 9 10 11 999999989 13 999999987 999999986 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 999999967 35 36 37 38 999999962 40 41 42 43 999999957 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 999999931 71 72 73 74 75 76 77 78 79 80 81 82 83 84 8...

output:

999999988
1999999962
2999999932
3999999882
4999999809
5999999726
6999999612
7999999455
8999999276
9999999085
10999998885
11999998679
12999998467
13999998241
14999997993
15999997728
16999997429
17999997099
18999996763
19999996420
20999996067
21999995707
22999995341
23999994965
24999994581
25999994162...

result:

ok 200000 numbers

Test #64:

score: 0
Accepted
time: 772ms
memory: 511500kb

input:

200000
1 2 3 4 5 6 7 8 9 999999991 11 12 999999988 14 15 16 17 18 19 20 21 22 23 24 999999976 26 999999974 28 29 30 31 32 33 999999967 35 36 37 38 999999962 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 999999939 63 64 65 66 67 68 69 70 71 72 999999928 74 75 76 77 78 79 999999921...

output:

999999990
1999999967
2999999929
3999999877
4999999816
5999999743
6999999642
7999999507
8999999354
9999999137
10999998852
11999998548
12999998221
13999997838
14999997400
15999996937
16999996459
17999995956
18999995420
19999994867
20999994285
21999993673
22999993042
23999992386
24999991707
25999991005...

result:

ok 200000 numbers

Test #65:

score: 0
Accepted
time: 774ms
memory: 511500kb

input:

200000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

999999860
1999999578
2999999286
3999998913
4999998382
5999997757
6999997095
7999996377
8999995605
9999994768
10999993803
11999992705
12999991521
13999990293
14999988964
15999987533
16999986069
17999984497
18999982828
19999981115
20999979305
21999977368
22999975348
23999973289
24999971207
25999969089...

result:

ok 200000 numbers

Test #66:

score: 0
Accepted
time: 744ms
memory: 511544kb

input:

200000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

999999849
1999999380
2999998714
3999997925
4999997021
5999996077
6999995061
7999993930
8999992668
9999991326
10999989946
11999988104
12999985816
13999983436
14999980755
15999977771
16999974647
17999971457
18999968256
19999964963
20999961518
21999957981
22999954385
23999950712
24999946807
25999942569...

result:

ok 200000 numbers

Test #67:

score: 0
Accepted
time: 743ms
memory: 511576kb

input:

200000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

999999688
1999994838
2999985028
3999972997
4999959049
5999943059
6999924818
7999901392
8999873123
9999842129
10999807857
11999770112
12999729137
13999680273
14999622985
15999563266
16999500232
17999435126
18999368751
19999300470
20999231058
21999157232
22999079086
23998996204
24998903727
25998802801...

result:

ok 200000 numbers

Test #68:

score: 0
Accepted
time: 774ms
memory: 511576kb

input:

199999
199999 999800003 199997 999800005 199995 999800007 199993 999800009 199991 999800011 199989 999800013 199987 999800015 199985 999800017 199983 999800019 199981 999800021 199979 999800023 199977 999800025 199975 999800027 199973 999800029 199971 999800031 199969 999800033 199967 999800035 1999...

output:

999999998
1999999992
2999999982
3999999968
4999999950
5999999928
6999999902
7999999872
8999999838
9999999800
10999999758
11999999712
12999999662
13999999608
14999999550
15999999488
16999999422
17999999352
18999999278
19999999200
20999999118
21999999032
22999998942
23999998848
24999998750
25999998648...

result:

ok 199999 numbers

Test #69:

score: 0
Accepted
time: 742ms
memory: 511444kb

input:

199999
999800002 199998 999800004 199996 999800006 199994 999800008 199992 999800010 199990 999800012 199988 999800014 199986 999800016 199984 999800018 199982 999800020 199980 999800022 199978 999800024 199976 999800026 199974 999800028 199972 999800030 199970 999800032 199968 999800034 199966 9998...

output:

999999998
1999999992
2999999982
3999999968
4999999950
5999999928
6999999902
7999999872
8999999838
9999999800
10999999758
11999999712
12999999662
13999999608
14999999550
15999999488
16999999422
17999999352
18999999278
19999999200
20999999118
21999999032
22999998942
23999998848
24999998750
25999998648...

result:

ok 199999 numbers

Test #70:

score: 0
Accepted
time: 750ms
memory: 511416kb

input:

200000
999800001 199999 999800003 199997 999800005 199995 999800007 199993 999800009 199991 999800011 199989 999800013 199987 999800015 199985 999800017 199983 999800019 199981 999800021 199979 999800023 199977 999800025 199975 999800027 199973 999800029 199971 999800031 199969 999800033 199967 9998...

output:

999999998
1999999992
2999999982
3999999968
4999999950
5999999928
6999999902
7999999872
8999999838
9999999800
10999999758
11999999712
12999999662
13999999608
14999999550
15999999488
16999999422
17999999352
18999999278
19999999200
20999999118
21999999032
22999998942
23999998848
24999998750
25999998648...

result:

ok 200000 numbers

Test #71:

score: 0
Accepted
time: 751ms
memory: 511368kb

input:

200000
200000 999800002 199998 999800004 199996 999800006 199994 999800008 199992 999800010 199990 999800012 199988 999800014 199986 999800016 199984 999800018 199982 999800020 199980 999800022 199978 999800024 199976 999800026 199974 999800028 199972 999800030 199970 999800032 199968 999800034 1999...

output:

999999998
1999999992
2999999982
3999999968
4999999950
5999999928
6999999902
7999999872
8999999838
9999999800
10999999758
11999999712
12999999662
13999999608
14999999550
15999999488
16999999422
17999999352
18999999278
19999999200
20999999118
21999999032
22999998942
23999998848
24999998750
25999998648...

result:

ok 200000 numbers

Test #72:

score: 0
Accepted
time: 777ms
memory: 511408kb

input:

200000
999800001 999800002 999800003 199997 199996 199995 199994 199993 199992 999800010 999800011 199989 999800013 999800014 999800015 999800016 199984 199983 999800019 999800020 199980 199979 999800023 199977 199976 999800026 199974 199973 999800029 999800030 999800031 999800032 999800033 99980003...

output:

999999993
1999999976
2999999953
3999999925
4999999893
5999999852
6999999802
7999999748
8999999690
9999999628
10999999562
11999999491
12999999413
13999999328
14999999238
15999999144
16999999046
17999998940
18999998825
19999998705
20999998581
21999998453
22999998321
23999998182
24999998031
25999997868...

result:

ok 200000 numbers

Test #73:

score: 0
Accepted
time: 782ms
memory: 511448kb

input:

200000
200000 999800002 999800003 199997 999800005 199995 199994 199993 999800009 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 999800023 199977 199976 999800026 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 999800039...

output:

999999998
1999999991
2999999972
3999999939
4999999898
5999999849
6999999793
7999999730
8999999660
9999999582
10999999495
11999999401
12999999291
13999999166
14999999026
15999998869
16999998703
17999998530
18999998352
19999998165
20999997968
21999997766
22999997560
23999997350
24999997133
25999996908...

result:

ok 200000 numbers

Test #74:

score: 0
Accepted
time: 796ms
memory: 511448kb

input:

200000
200000 199999 199998 199997 999800005 199995 199994 199993 199992 199991 999800011 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 999800027 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 1999...

output:

999999993
1999999965
2999999909
3999999836
4999999741
5999999624
6999999499
7999999367
8999999219
9999999051
10999998843
11999998597
12999998332
13999998048
14999997754
15999997442
16999997116
17999996760
18999996372
19999995973
20999995565
21999995150
22999994722
23999994283
24999993839
25999993389...

result:

ok 200000 numbers

Test #75:

score: 0
Accepted
time: 778ms
memory: 511424kb

input:

200000
200000 199999 199998 199997 199996 199995 199994 999800008 199992 199991 199990 999800012 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 999800034 999800035 199965 199964 199963 199962 199961 1...

output:

999999993
1999999972
2999999914
3999999810
4999999688
5999999560
6999999421
7999999271
8999999108
9999998934
10999998711
11999998432
12999998142
13999997837
14999997506
15999997159
16999996795
17999996407
18999995974
19999995473
20999994937
21999994375
22999993781
23999993177
24999992548
25999991874...

result:

ok 200000 numbers

Test #76:

score: 0
Accepted
time: 765ms
memory: 511464kb

input:

200000
200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 999800031 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199...

output:

999999962
1999999876
2999999762
3999999534
4999999181
5999998784
6999998300
7999997733
8999997150
9999996560
10999995954
11999995308
12999994565
13999993744
14999992881
15999991952
16999990986
17999989958
18999988795
19999987521
20999986196
21999984846
22999983487
23999982080
24999980596
25999979049...

result:

ok 200000 numbers

Test #77:

score: 0
Accepted
time: 745ms
memory: 511432kb

input:

200000
200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959...

output:

999999986
1999999955
2999999804
3999999462
4999999042
5999998608
6999998063
7999997324
8999996408
9999995322
10999994055
11999992568
12999990930
13999989147
14999987132
15999984893
16999982305
17999979475
18999976609
19999973655
20999970632
21999967461
22999964122
23999960709
24999957117
25999953339...

result:

ok 200000 numbers

Test #78:

score: 0
Accepted
time: 758ms
memory: 511448kb

input:

200000
200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959...

output:

999998323
1999993060
2999984936
3999975066
4999959313
5999935500
6999907596
7999877780
8999844674
9999808393
10999768581
11999724560
12999676362
13999624759
14999568707
15999505668
16999436682
17999364606
18999292249
19999217964
20999139020
21999056840
22998970977
23998879794
24998783708
25998684303...

result:

ok 200000 numbers