Back
Close

Maximum sub-sequence

Statement

 Goal

Given a list of N random integers Ik, you must return the maximum-length incrementing sequence contained in this list (for each Ik in the sequence, Ik=I(k-1)+1). The incrementing sequence must be ordered, but need not be adjacent in the given sequence.

In case of multiple maximum-length sequences, return the one with the lowest starting integer.
Input
Line 1: a single integer N.
Line 2: a list of N integers Ik separated by space.
Output
Line 1: a list of integers separated by space.
Constraints
-10^7 <= Ik <= 10^7
0 < N < 1500
Example
Input
5
0 -1 1 2 4
Output
0 1 2

Tags

Difficulty
Medium

Test cases
simple Test
Input
5 0 -1 1 2 4
Output
0 1 2

Validator 1 Validator
Input
5 1 -2 2 3 5
Output
1 2 3

bigger Ik Test
Input
19 8 12 999 1000 0 1001 1 2 49 9 8 3 1002 4 -456 5 1003 1004 1005
Output
999 1000 1001 1002 1003 1004 1005

Validator 2 Validator
Input
19 8 12 1000 0 1001 1 2 49 9 8 3 1002 4 -456 1003 5 1004 1005 1006
Output
1000 1001 1002 1003 1004 1005 1006

two choices Test
Input
6 1 0 2 1 3 2
Output
0 1 2

Validator 3 Validator
Input
6 2 1 3 2 4 3
Output
1 2 3

even bigger Ik Test
Input
1178 2970942 -1242452 -3159308 -275040 9441832 412154 4835060 -7436208 -7795294 -9726488 -9370994 -7304850 -9182944 -165674 5059462 666744 850942 -3953012 -8355380 -377896 541988 3100492 -4851740 -8183406 -3260644 854110 1545144 2624696 -9455346 8017690 -9268344 4904152 7668874 -5320788 -2421278 -5031484 2738770 -210528 4967128 -6012912 -9145394 3118552 8765216 9061362 8543574 8517134 -569790 -3832662 -7164718 -7015256 9818550 6289302 6016620 1664364 -1532202 4904153 -4084248 3376670 6792612 141434 7994464 -9805538 4994638 -4396090 5615884 -2722510 -4497348 360910 -1917182 -6328972 -6472730 7550118 -419286 -5511200 -4034742 -9817542 7978198 -5199236 2347682 5036180 -8938900 -4668528 966380 -2307542 -2036194 3212258 303812 -4909766 -962278 4204354 -7785484 5160994 1290260 -7745680 -3168610 -3443406 -5802160 9186674 -9564900 -1912830 -6043184 2156614 993954 9642856 4847920 -9498812 5844100 -3121982 8905458 -9880686 -7378674 7863986 3647488 9516688 -3491238 6683178 -2928022 2867404 1598498 -8217932 3937094 -8058330 2975920 -7064428 -3204348 2746528 -4607702 -5950982 -8378496 1603636 -7133796 4896524 780994 -1127574 5425476 -2282638 -6228732 4904154 9361552 -4419730 -5001016 -698760 7289826 -8860660 7506058 -4311604 3493346 6317792 -2973298 -5253324 -3993628 6766316 2312120 4223666 4096420 -5875340 1339454 8421068 8231392 535692 3113226 -6511942 5252168 -6173464 2196174 -7808328 3918012 4904155 -658332 2932128 -330912 -8654904 -1170064 -1621298 -6011474 -2612374 -2359692 -9510092 3860980 -3307262 -9440 4331992 -5241990 -9815736 4238032 -8048460 -4836780 -9653970 -9768226 -209272 3391740 -4717272 -4050282 -917638 -3780940 9900476 7841614 8717618 -1180028 -8835784 1110802 6332878 -1219720 -8803396 -9627666 7152752 2153094 9425464 -3521024 -3802894 -9190824 7874844 -3012958 -8121254 3281870 4904156 9301302 1833890 2555394 9366066 -8962484 2850644 5593356 1284468 -9889270 3982526 -2957922 -4180894 7021618 -9291716 5125098 -8383554 113686 3741930 -6671398 -1696614 -6475446 9896922 -8458980 7011314 -7949610 2671346 3866984 -5025336 -5679246 -4807236 -6304660 -6924446 -1659500 7167834 -8418750 9994422 5823230 -4508012 3541680 58938 -6140914 -1160756 -4504884 583016 7437044 349806 6679496 3790926 -7589970 5913252 9317364 -2540864 4904157 3967610 1468630 -6410428 5995202 5781548 9241670 2647808 5576094 -7337664 -1826144 -3659100 -3594110 -3261286 -9844450 -5851844 2301512 9875498 1333112 -8469486 -1689006 6706338 8276368 8368770 4111876 -1668188 -8258634 -7747180 6657212 6430268 1544668 -1576474 -2459812 -9828404 3387168 2650830 1611688 -3571094 20730 503622 7883470 -4712208 -2568720 -6600736 4904158 1117842 -1225480 -4999806 -2610920 1062294 7213232 3412978 -7578580 -4544402 3468120 -5955456 -1862532 -5457850 5243908 -2732994 9041110 -2929846 -9155210 -9784978 7363044 -4025164 -9337120 3114160 -5739236 9992386 -990122 -4029840 -3658814 -3784458 1600074 -419856 7361008 1882932 4904159 -2841082 -6454344 -1779478 -7600740 -2522384 9256684 -5677000 -5873858 -3388868 -1925282 4097880 469548 -4135570 8731336 2086234 8139088 5133726 363862 6410904 -1961464 -5034128 8535302 423580 -8238224 -3379080 7967304 -5170072 -6786890 4946568 -7951962 -4814702 7933264 4287310 9565514 4904160 8259066 -9350274 1679254 -6458260 -5686394 480780 -8200182 5573066 7268440 6825724 9690652 -9165868 -5746312 -6241858 -2363592 -9468428 1229760 7695684 8097284 9002934 7191816 7028746 -8231304 -1950890 1644372 7099588 -8171854 2344664 9954224 -1252020 4429498 -2964370 4240210 7695528 -8625122 -5250840 1315018 -457742 6425154 7999320 1000178 725830 9978288 8925284 2582202 -6475066 3710740 -8732492 4995410 9082184 9514002 -7800594 8341134 -8050128 8957280 -3573980 4631524 -8021314 9452652 -9856504 -9351910 -1452816 -9981636 -4878416 1020564 1451258 7812260 -6428824 -2176564 -488162 -1980634 4904161 8592538 -4751830 -704704 8072178 3389352 -8366472 -8984380 -8588086 -9786226 -7864824 -5439966 -1047874 5415442 9683224 -3846 -9587464 -703118 5520688 6914260 5275896 -8385698 8603992 8147432 8583792 -8162648 3411414 8192250 -4572822 4904162 5052274 -2139054 9669048 6935560 -2288928 9331374 -6825824 6075948 -441730 -2682218 4443934 3503426 -21992 8562050 -6654496 -7976972 -3323208 -5754894 8999870 -1692200 -6829614 -335912 6885838 -6561330 182678 6545130 -8297628 -8614600 1201420 859626 -1146056 -5225274 -3717962 -7304368 9379822 -6994236 4856372 -9792508 5637162 -7584420 2809758 4904163 -5250764 1745470 -4006220 -2213380 -6634666 -1731390 -419470 7959906 -7730198 -6947222 1989856 -6469834 4677776 6975862 2510674 -8960160 4190718 -4966156 -7005276 -7852302 -2532762 706706 8751300 6304450 2085366 -5069742 4894302 3219188 -983714 4646170 5179442 6759538 6567156 -1274588 -352764 -3180492 -1905608 4554060 -9190994 -8838700 -9816242 2984698 2276066 4646866 -3184664 7541168 4904164 308268 -6070294 -6780312 9319574 60664 -2388538 -1845202 -2451400 -8855046 6624056 567454 7550204 -4900434 6528904 9282546 9603240 8514978 7563732 -680424 -3197788 -4065868 -8877536 6865340 -6979490 3851746 8710882 -4977084 1023502 1599114 4247816 8556806 -6503106 -2095780 4943464 -1552104 -9696704 -5852774 3744446 1169090 -8501750 7490156 9756810 -6793774 5073600 8731886 -8704714 -9585770 -1957874 -9611952 -7173062 -7767702 5653944 -1045568 195350 2584136 -2467732 34002 9780290 -6011060 -2323958 2286912 -5250364 8856216 -8698006 -1588286 9176678 -4969322 8688170 -8248292 -2954278 3700970 8202960 -8374988 2330072 4729936 4904165 3842524 8265160 -940038 -9029872 -4066162 -9017632 -3451370 -1087118 -756234 7797298 -5692990 -9995962 9770624 -4956228 -3378574 -5565942 -902182 -6941464 9175030 1549230 2161092 4634430 -4841790 5380532 8489908 -6245966 -6744606 -2820490 8266154 6224054 6912114 5338414 5196514 -8507702 5829930 -6990736 4904166 -6051574 -3747426 6239292 3418102 7469790 7135666 3783082 5224896 -25534 -3513572 8236340 -2970270 6278552 -8195220 -2752262 -232262 80342 8278832 -6411172 6877746 -8934412 -8459640 -3963256 9113208 2812318 7086022 -5326954 -5663114 5316590 -8588906 5433790 -7927410 743830 -667348 -1760010 -1809520 1796736 1500908 -208580 -7905866 5333036 8197390 1907446 -5944584 9691400 5830974 8488952 -5205968 3277736 9865516 -5850214 4183768 -2012426 -8218482 244314 -8778828 -7775994 217686 1522452 7023882 4904167 -2590832 -9160758 9294822 7672550 -1675732 7347708 -4754382 8938428 3750030 -8981202 -7904468 9718590 9049586 9448532 6806918 -7598534 7214074 9683458 3332770 1972914 6662078 -8891500 6187880 3860548 -7934286 1671330 3865548 -4795020 1712788 4751336 7793434 -5562640 7597354 -8026566 -914530 -8253264 -7845656 6782750 -7594414 -5563706 4904168 -5791746 -6537626 -3214846 398174 -1738554 7572382 5213836 4443570 4667710 -376154 -8239482 203922 -8932614 8960358 5164200 2903962 8167674 4997164 3082118 -1877224 -5966280 180236 -8676294 -9980746 -7414910 4715116 2233556 -7224896 -1110444 4904169 -5581144 -249060 4410116 -8867116 4275116 9682996 -7852328 1043448 8391846 -7268022 -1875310 -2266334 -7672626 6068442 1733190 6880214 522234 3111890 -6275600 -3439840 2569792 -8214716 4503012 -3263298 -6128702 -4579814 1114304 2923536 -3591748 -902334 -6103040 8552386 -5229478 3827310 -9048716 6993078 -6691502 -6394418 -2899394 -8615002 4519180 3713920 2438440 -1099398 -5514522 -7692864 -2265916 9836832 -5220110 7995940 8211874 6352020 -1023986 6063106 -6955064 -7109602 4904170 978856 -6882210 -4129986 8087948 -8661198 -9330210 5311908 -7029964 2662596 2130388 2949792 5858080 -1996950 1932660 -1676116 -5168852 5726006 6273706 -1746612 -8025190 1001638 4139462 -5272626 -3129100 -9087142 8992924 4904171 3422824 1630672 5374378 1659776 -4736752 -8837948 -7582634 -4295858 9055350 9307814 4398478 9366824 -6596402 7072066 4341048 434348 -3571432 3557464 -3159588 9778978 -584202 2441830 -7814742 -4400400 -4075682 -5841370 -511316 -1619074 -7322058 6626144 1513856 -9654820 -8250488 5696190 -7896784 7191032 -7408000 -2807336 1150680 -651790 8148140 -9543100 9034276 2790670 3437034 3162086 -6543300 -4790562 -4032014 -885804 -1073696 -1202344 6811754 2180940 -2948024 9700196 5244506 -3161326 4924756 4385590 -7812290 -5146666 -6893200 2410070 -7642922 2131624 4129038 -4734320 2640250 8620994 2657254 1492138 4219172 9052426 3151214 687876 4591512 2298146 3827432 -7604874 -6657930 -2480674 -9593808 -9726828 -3644840 1051424 6289880 -111102 6204490 2800918 -4263612 -4486966 -6388330 -8757676 8504346 2880882 -3731004 6982842 1356176 3135694 -957030 3281668 -9611936 3913696 7832314 6240170 -2235890 5948830 -7112756 -41462 3498772 1442976 9029998 1462710 6307168 -1222370 2274090 -7827848 -5125522 -128112 -3776580 -1525864 6013400 4585398 7585368 -8784532 6121782 -6260294 3835094 2308686 3393260 -8282986 252916 -4007692 2690520 -4758244 8884380 4335468 -4675482 3092758 2795746 -9017650 -7978364 -9093180 8182794 7222510 -4234522 -9534854 -1257950 -8390366 -6264316 -5099292 1583544 4435428 5937036 4902084 -4131342 -9864830 6549162 7933306 -1647260 8503162 9411760 3007594 -9931606 1576102 -3275986 -3381772 8031718 7065848 -1384082 2805882 -1582526 1301746 2980260 4298868 6339628 -863208 4371750 7348550 2033144 -9258024 2093718 764712 -3454804 8292232 -353828 8905292 632040 -3528196 -3517946 8298510 3810122 322614 3762084 -2916240 5033262 9390326 4263108 -9625028 825510 -7311126 -9085090 -9238416 3573652 7232032 -9374306 5337548 -6336528 -5060476 4224726 2225878 2543590 2596524 -5860458 3475914 -7201494 -5486082 9723544 -221220 -9772498 4697676 5210356 1104810 2027520 7225466 242992 3088688 7824980 2255496 -5781236 -5666472 -3875054 -313074 5194280 -7964398 -9048632 -1938734 -8145742 5661098 -9584086 -8797456 -7928164 6216468 -7532954 1238078 -4995306 1592404 -2719098 -1310122 -9871912 -5932722 4522322 -8894348 -9865682 -7946352 -6631180 -7450336 8834822 5025108 3441138 -6432556 -1381226 -9496840 -4744290 7685274 8122256 -5097060 4353030 9509258 5514986 6890734 5992928 9030672 -2291378 6118102 3675648
Output
4904152 4904153 4904154 4904155 4904156 4904157 4904158 4904159 4904160 4904161 4904162 4904163 4904164 4904165 4904166 4904167 4904168 4904169 4904170 4904171

Validator 4 Validator
Input
1139 5967281 9751043 -3104962 -9907700 -558844 664987 -1440903 7850792 -1796049 4932570 -8680366 721219 8822842 -2121294 -1181708 6865093 -3323785 4292865 8620344 8996778 9323608 -4857842 5711866 -9081339 3836423 7082506 -997885 -8870069 5021736 3348276 -6616366 -34423 28013 7545388 -1674958 -2558151 6322743 3736399 -7846582 -7108023 6700506 1872558 -8257753 -3319349 8040360 7742784 -6532891 -5959076 2199017 -8968293 689289 -8235359 4632937 -8223957 6462109 3245940 -1075523 -4530999 2487880 1336671 28931 7082507 -2982146 5756211 7457481 -6114363 5407668 8103231 2241353 2233752 2251697 5486649 8468069 9733361 6369791 8922272 -6905036 1652084 2134305 7316428 6194952 3438920 6126654 -2310767 1092319 -9401952 -54067 -5671866 9660245 -2157370 1631303 -7562501 -1211500 6898340 -9832839 6081741 -1863479 3808373 -3191846 8160801 -5373920 -5765428 -2704743 9524709 -1212163 8695474 2851125 -1923291 691173 -7900451 8459754 -3995194 4284510 -8237203 -1095273 -3318570 -3832385 -861181 -5671557 5045263 5654335 7347700 -3816534 7632614 -3547622 5514453 378666 2525384 7082508 -1079010 -6718258 -357069 8639264 1589324 -3906933 -6154766 2308172 -8005500 9838205 -5069560 -8969072 6861372 -66164 -9795696 654930 6301218 622818 -5433666 797049 -7999258 1420288 520965 -4839040 3312542 2541921 8043158 4602009 1292983 -3894881 6758843 1644666 7368023 4184540 -3058681 -8957879 -5406531 8761505 1962980 2053257 7082509 3795780 2961491 -6202238 -6551681 8277706 -4557648 9791046 8301684 -5875653 2294233 -4055291 -9592328 -6856300 -6729503 5217610 2681055 4515468 5045735 557171 -4248080 -8747396 2180564 3034140 7082510 3793532 -2120755 7369506 5879252 -4150553 7954694 5759403 5796389 9931881 7351201 -5176947 -9128234 -4790861 8085543 -3542136 883327 -7315302 -3018294 3878768 -1768012 5700753 -7904388 3704440 -5259387 4700901 9575043 6318110 -9216783 -4690559 -614884 -5817161 5785725 7339566 -9114035 5344551 -2002816 1086051 6880813 4027343 -1241068 -1936897 -7838523 -2591652 -8538195 3240392 5275871 6993309 -5971596 -63387 3800970 -4104139 5104463 -4368820 5501158 2760860 -5482890 3630358 -8392193 9464188 -5180704 5588519 6721069 -808131 348847 3353062 -292337 9784829 -77994 -516639 2562962 7126365 7082511 -4146786 -1786912 -4320731 8491537 -4473914 -735114 -7081772 -8118937 -1782772 -5170325 5867304 -8764014 7456475 -1597921 -2827664 8848149 -5950937 -6364656 -2542762 -3962140 8221766 -7697188 -6930904 3599294 -5602655 4865440 3117448 -5187468 1066317 -54145 -9533807 -2344918 9123858 -7394271 1249113 2064931 7082512 9849348 6352783 -6610055 5467362 -6450748 -1652022 -2745507 -5514772 2370144 5901147 -5010577 -3705270 -6407570 -1881472 -4299959 2189858 -2305405 5589962 -1380909 -7692096 4322941 6497738 -8928059 -7884457 -252780 4381264 -4903696 8509317 4557792 8111138 3654328 5994522 2692345 9163649 9729706 -5357321 -9638838 5646829 -6412284 -2663791 5139709 -2788239 -9392098 -1132610 -8251296 -182896 2011611 -8032530 9900492 -6453689 -9302061 -6989579 -8597465 9134344 7125868 -5941275 -4352258 8730582 -8580162 -5564499 4493743 4677031 -8064542 3506465 7343192 -8100088 -7449887 -1280378 7082513 2953836 -7491129 3664377 4067002 4745167 4296864 7816508 5225233 -5947495 -5170773 7082514 6456760 764556 4426653 6904702 2474106 -2438249 -4135889 6552872 -900851 -3432777 -8917223 -3069791 -2861172 3206911 5438669 -9147623 -6156495 7652253 -8933178 291317 -6926818 -9147043 4055986 -6996316 -8112959 -524745 -1607917 -9534903 -476451 -3819246 -3931598 -6572249 4732091 -2201520 -3557889 -5809472 8998322 4776432 -6740407 3664360 7082515 -5515510 6830338 6515910 -9370640 8003257 -9491038 -4772268 426734 3752714 -595178 8743290 752570 -7181815 -9728720 2113624 3134088 -3597871 2702703 -6852140 -8715979 -3339088 7276463 -674385 -9515099 3099195 3267564 7750377 6774903 -9891863 -207642 1999733 -9547807 -1832428 -4648788 5421721 -7978316 -5409019 5601348 -9263172 9842520 1020756 3162886 4252264 9457765 6471632 -5301487 -5202059 -5636403 1086880 9103530 7315861 29470 -5742361 -8491904 9242255 -1652250 946786 8707109 -4621801 1666813 7082516 -9335961 9440761 -4263657 6285713 -3489007 930042 2366374 5957722 3529406 2140082 -6306497 9379102 4011206 3895011 6730578 -6557720 -4705690 -2542853 -8074043 2668918 7709214 8022855 1368861 -3457537 -4650010 -8449827 -3129005 -3264606 -9382851 1177001 3830332 -9292920 6846665 9534380 -202459 2691523 -3432048 6595915 8584677 -2329634 7667468 -6543014 -1597202 -7994960 4002804 -8893425 -9463785 -3393927 9996699 -811143 -344336 -1710152 830253 7082517 3407605 3524683 558368 6066165 -4567206 -8251479 -4302153 2640820 8131123 -288311 -8187568 760452 -3976875 2344603 -9082167 4432997 -2372274 -5247465 -484414 6501849 2885409 -9202778 8449712 -1192496 6906961 2490550 8400688 1094676 8158540 -6184231 -1453297 8358173 -9304902 -5640875 -4839144 -8516720 -7912842 -2306512 219765 7082518 -2320307 -6696130 315226 392887 2986598 8099638 -754284 -4315398 -1482026 -45366 -2592210 -3162511 -2527308 -4669471 358399 452339 3866904 -8286057 -5624941 2498904 -4884725 -5370645 6913172 76873 5955266 5463977 3801655 -8800107 -4684673 6562329 7486879 9121701 -8058961 -7743216 9812736 -44701 -4684501 -1616988 -8982791 5103745 -3406891 8065436 1201982 874917 5805564 938638 4251384 9670780 -8010154 260406 1429252 4141541 -8164559 8411163 -1123417 -6578204 -6965446 -4021637 -5662256 -7277071 8990029 -5746130 1926601 -2293246 8544655 9527205 -5247658 7352245 -2901498 7082519 3707633 1196259 2830530 5398203 -9166663 2926401 9535966 825261 -5447042 -202397 -4518560 -4802100 -5175140 -160085 4845429 7119129 -9353701 1197308 -249723 3550046 -7142747 5523304 -5619747 -3852123 -1040513 4429083 -1052439 52891 -7273987 -8847665 7809339 -4109446 -8064226 -3046762 -1723885 1684349 7082520 5352583 9472800 1088647 5376128 6190286 110558 -8785559 3308434 -1380312 6829414 -2244773 9129195 9722179 1348239 -5564637 -7691120 7272639 2174479 -1712956 -6089885 -2710103 483962 3432027 3140765 4168569 -6666456 7082521 1001660 -730570 -2527710 -9818361 -6278917 5970602 8784042 -9825289 2955342 -3626070 -1367849 -2087895 -8241784 -4445888 -735637 -276755 2872544 -3469816 -1842145 -4677084 6398660 2386133 -1915615 384090 3926986 716654 -326438 4404929 -8539427 -6948076 4930079 -931167 143431 8793416 -4719407 2395654 2007414 6641024 -9688085 -9406814 -5677649 -5842672 7364260 4883997 3023726 -2568593 7628761 867726 1517419 -9514542 4996332 3487203 -8443794 5909884 -2332016 5825977 520885 5529475 -80337 5195131 7552987 -479510 -7266430 7748291 7082522 4251176 -5452697 1347334 2226253 -9184361 176162 -7600917 6854445 -7305064 -3108466 -5922526 655987 -1019877 6013257 -7354542 -105267 -5019009 3063124 3232158 232285 7407782 1562282 9944335 -6331312 763526 -5295718 208086 4516078 -7298925 6899572 -3228574 -9958543 -1370530 -6109847 -8102325 3937001 1759986 3924669 8567278 6697605 -2021217 -4855065 -8924098 -6352989 -7170659 -3047713 130353 3011761 4749583 2151824 -8476349 9706555 6068058 -6534502 -2524 -9410770 7082523 -442944 2227816 556782 -2704083 9602157 -2768611 -3889767 4875864 3586064 -5390317 -2995833 5637545 -5620378 -4440006 7082524 1309040 5040837 6754560 -7918685 -6231943 -4444587 330785 8621140 -4498424 6285048 7919896 11474 7992784 -9731575 -425211 1036128 6214876 -6658607 -664950 7818948 5250835 -7971694 -5610107 3471168 1761006 -4015016 -2547717 -8003552 2499788 -5041647 4487526 -1047974 3710181 -8385741 -6596855 1239377 -6125356 8435445 2530331 9173778 5068897 1554404 -1397367 -9076513 3292455 -3148975 7784951 9275754 -7715457 -8299202 -5323872 -4240534 -6490736 -4498388 -7516501 -3322398 8996927 -6306302 -627711 7082525 -2009879 5743983 4460863 -4912828 -2650113 -7907148 4064106 9907804 2226838 3815193 4162234 3456243 -5464067 1634149 -7577879 -8981823 4976242 615314 8846468 -9925462 -3903142 9802092 -6534659 -9594680 3559637 2405184 -4171521 -3525594 -282090 4288645 -848989 -7748109 2491991 2211187 2272678 -7579832 -3723628 -5215802 9992208 6369125 -4918675 8965461 3979542 6109772 3882190 9045313 -3758155 6276992 -8698817 -5268682 5086412 9595288 6480413 6730732 3346003 -5478104 -6635906 -970318 5369240 -3367238 9705969 8822583 -434276 9237958 2170264 -8462295 1854533 -5401918 -5646061 -8708926 -7934612 3497393 -7978110 -1053107 -9436951 -7111783 1010068 -2309795 -5723595 2641134 -3061159 4188094 -3938492 -6552216 -6966265 -2308937 2897077 7504555 7051843 8123374 -3727332 -4035158 3478521 -9148021 -7365568 -5157247 -4594731 -7005279 5623187 5422368 -9618810 -7401412 2185219 -7859802 3094477 -884843 175529 261253 -1018044 7796655 9647096 -1417836 -3836873 -4487657 -2737872 -5912988 -7042163 -5686089 3540686 -4568462 9725180 -5368268 -1086938 3808859 -4642340 -3103291 3699177 8730098 -3022959 -3965603 -3804216 -7513938 7329078 1050195 7631817 -9726292 -7664824 -6063131 5978647 -4397093 7311178 6770393 4576914 8802734 3697503 -7971554 1168963 8167091 -8966624 4786339 8385991 -7174316 3852738 4323396 -279456 8866837 1525860 -6887183 -8239299 4110212 8426655 -5727423 6786750 2125956 -188868 7810477 -3219827 6190839 -2274187 8241687 -873573 4244555 184887 -5285658 -3142253 -8307546 7482590 4459562 8794897 -9429390 1560038 -1379926 -8251581 -3176970 -786175 8444202 9457949 4236315 -4325961 3531362 1460243 -4577721 -8829288 1666291 1001541 8332960 -3752633 52953 4214245 3150790 1034673 1945626 8862956 4054575 -2728135 -8403911 6293669 -6700620 -4535843 6036476 3074954 -9367890 9522133 -9359375 -7826622 -9624699 3141342 -3670948 -473630 -2497207 -7309387 -491388 4029323 3879409 8409474 -8097915 -7001461 -5220921 -467285
Output
7082506 7082507 7082508 7082509 7082510 7082511 7082512 7082513 7082514 7082515 7082516 7082517 7082518 7082519 7082520 7082521 7082522 7082523 7082524 7082525

Solution language

Solution

Stub generator input