Submission fails, when run as custom input my code returns correct output


#1

Test Case:
380 33 48 56 74 74 91 117 161 167 200 213 254 262 300 310 324 335 339 339 360 400 490 492 493 549 644 645 687 712 745 762 787 792 815 822 822 827 828 860 873 897 921 921 933 946 975 998 1032 1042 1065 1076 1090 1104 1162 1165 1197 1279 1303 1313 1331 1369 1458 1470 1677 1695 1748 1752 1756 1778 1821 1838 1862 1863 1886 1918 1928 1956 1972 2038 2063 2077 2081 2086 2145 2145 2155 2205 2207 2210 2211 2248 2289 2296 2358 2360 2374 2379 2388 2394 2401 2489 2509 2547 2554 2560 2562 2584 2626 2664 2687 2692 2707 2712 2767 2846 2877 2950 2958 2974 2995 3011 3051 3059 3062 3072 3087 3136 3158 3199 3241 3256 3319 3357 3366 3430 3430 3449 3456 3472 3492 3496 3521 3541 3547 3561 3688 3720 3754 3758 3785 3830 3839 3840 3852 3881 3924 3982 3987 4006 4087 4111 4147 4155 4166 4235 4277 4302 4317 4360 4368 4379 4406 4429 4446 4484 4519 4525 4588 4610 4694 4748 4758 4769 4788 4873 4886 4919 4924 4957 5007 5027 5078 5124 5130 5138 5150 5160 5173 5176 5187 5199 5265 5277 5294 5324 5355 5405 5406 5410 5420 5443 5447 5466 5480 5491 5524 5533 5548 5552 5580 5596 5617 5700 5752 5757 5784 5811 5824 5836 5842 5914 5924 5993 6000 6030 6041 6079 6156 6174 6181 6202 6208 6267 6283 6300 6302 6320 6352 6358 6362 6372 6438 6454 6537 6578 6579 6660 6665 6694 6700 6726 6802 6866 6967 6989 6991 7008 7056 7110 7129 7140 7154 7217 7274 7286 7329 7365 7369 7444 7452 7458 7459 7515 7543 7559 7569 7572 7707 7717 7720 7756 7914 7935 7936 7953 7954 7955 7957 8002 8004 8048 8051 8100 8121 8150 8164 8168 8171 8179 8296 8307 8338 8343 8378 8414 8424 8425 8511 8514 8614 8628 8641 8645 8664 8690 8703 8727 8748 8852 8856 8860 8937 8992 9028 9041 9074 9107 9119 9124 9155 9185 9213 9214 9260 9265 9269 9285 9299 9361 9363 9408 9423 9450 9454 9500 9518 9520 9536 9578 9641 9652 9659 9700 9724 9727 9728 9731 9746 9746 9764 9776 9801 9826 9904 9914 9916 9959 9960 9972 9973
884 2 6 16 26 47 49 72 82 115 121 133 148 164 175 178 186 195 201 207 214 216 222 225 234 252 260 264 274 277 295 296 301 303 330 334 345 390 404 408 414 450 456 460 493 510 541 551 557 561 564 566 566 567 569 583 591 602 604 620 664 666 684 685 721 729 734 735 738 753 762 762 772 773 794 797 821 829 834 846 849 892 907 911 931 932 945 946 965 979 989 994 1001 1011 1016 1019 1023 1112 1138 1153 1167 1171 1175 1176 1178 1186 1188 1189 1194 1197 1204 1211 1234 1257 1271 1292 1294 1305 1316 1342 1351 1354 1365 1369 1371 1373 1383 1383 1386 1393 1400 1407 1410 1419 1437 1469 1474 1478 1499 1534 1554 1576 1584 1587 1593 1599 1636 1674 1681 1698 1719 1720 1722 1727 1735 1750 1753 1759 1763 1768 1774 1791 1794 1800 1804 1878 1907 1911 1946 1948 1957 1975 2017 2022 2024 2025 2052 2095 2113 2119 2141 2142 2145 2158 2168 2174 2190 2191 2196 2198 2228 2236 2270 2277 2278 2305 2315 2330 2343 2344 2354 2367 2370 2373 2376 2386 2389 2400 2402 2413 2437 2454 2458 2458 2464 2483 2488 2497 2499 2513 2518 2525 2542 2550 2551 2577 2596 2608 2615 2625 2626 2631 2632 2637 2642 2664 2671 2681 2696 2706 2711 2727 2734 2734 2744 2745 2770 2778 2795 2820 2822 2846 2860 2877 2877 2931 2932 2938 2940 2942 2955 2956 2964 2975 2990 2993 2998 3011 3073 3079 3084 3084 3112 3115 3122 3132 3151 3178 3195 3213 3215 3221 3225 3226 3238 3245 3255 3266 3268 3277 3281 3304 3334 3340 3341 3351 3369 3371 3378 3389 3399 3433 3453 3467 3470 3471 3477 3517 3525 3545 3552 3594 3605 3613 3634 3654 3656 3665 3675 3698 3706 3724 3730 3730 3731 3737 3739 3755 3759 3773 3776 3795 3805 3812 3818 3820 3820 3826 3841 3844 3851 3851 3862 3901 3905 3924 3943 3946 3957 3957 3966 3977 3989 3996 4013 4028 4032 4043 4045 4055 4059 4066 4075 4079 4088 4143 4147 4173 4175 4180 4188 4192 4210 4219 4235 4248 4276 4289 4292 4296 4307 4315 4324 4326 4327 4335 4336 4337 4340 4343 4353 4376 4380 4381 4385 4441 4443 4448 4469 4480 4480 4487 4499 4518 4520 4541 4553 4565 4568 4574 4575 4593 4598 4601 4608 4614 4614 4625 4633 4636 4643 4649 4658 4660 4673 4677 4704 4723 4724 4743 4767 4778 4782 4786 4811 4825 4834 4848 4849 4855 4863 4881 4883 4906 4921 4948 4949 4960 4976 4976 4997 5007 5018 5019 5021 5042 5053 5075 5083 5091 5107 5110 5154 5184 5186 5199 5211 5214 5230 5233 5239 5255 5257 5264 5266 5269 5271 5285 5287 5304 5323 5327 5333 5354 5373 5389 5394 5397 5405 5445 5448 5460 5471 5474 5500 5509 5518 5524 5525 5539 5546 5557 5570 5596 5667 5671 5678 5679 5685 5698 5725 5738 5751 5769 5774 5784 5798 5805 5819 5840 5845 5858 5863 5866 5880 5901 5910 5930 5940 5950 5960 5964 5977 5978 5991 5991 5994 5999 6003 6004 6018 6024 6034 6043 6051 6071 6090 6094 6098 6111 6117 6128 6162 6165 6171 6202 6206 6217 6239 6256 6261 6265 6292 6295 6300 6305 6306 6314 6326 6330 6336 6344 6345 6369 6393 6400 6402 6404 6420 6429 6436 6437 6438 6440 6459 6484 6490 6503 6506 6510 6514 6517 6557 6558 6558 6570 6575 6588 6590 6604 6618 6638 6658 6665 6669 6680 6683 6719 6748 6748 6748 6758 6767 6773 6777 6789 6812 6826 6839 6862 6872 6890 6903 6920 6923 6927 6934 6944 6950 6962 6971 6983 7004 7007 7031 7034 7062 7079 7084 7088 7108 7159 7160 7169 7210 7245 7256 7261 7265 7266 7270 7292 7327 7354 7368 7370 7378 7387 7405 7407 7413 7431 7449 7465 7486 7491 7496 7510 7523 7530 7539 7541 7544 7603 7603 7613 7644 7647 7649 7652 7662 7662 7673 7707 7732 7763 7765 7769 7781 7785 7805 7810 7810 7815 7846 7861 7898 7898 7904 7909 7919 7945 7969 7984 7985 8011 8016 8025 8037 8053 8060 8062 8065 8067 8072 8074 8082 8088 8096 8106 8120 8124 8127 8140 8150 8187 8187 8226 8236 8239 8261 8266 8279 8281 8302 8310 8321 8323 8339 8344 8355 8370 8375 8380 8406 8409 8420 8425 8431 8432 8444 8447 8471 8475 8487 8500 8520 8531 8543 8554 8559 8561 8563 8597 8609 8611 8618 8627 8650 8650 8660 8670 8674 8679 8695 8741 8753 8757 8758 8773 8838 8857 8864 8875 8881 8895 8900 8901 8915 8919 8927 8951 8969 8977 8994 9023 9030 9033 9041 9081 9082 9089 9092 9132 9158 9165 9168 9176 9180 9213 9249 9250 9257 9260 9272 9292 9323 9334 9337 9345 9360 9380 9381 9390 9400 9401 9413 9437 9440 9460 9462 9475 9509 9515 9525 9560 9566 9576 9581 9581 9590 9592 9596 9609 9609 9619 9632 9638 9658 9677 9684 9713 9723 9727 9759 9768 9774 9775 9786 9787 9794 9797 9805 9827 9838 9865 9872 9878 9885 9888 9888 9888 9888 9888 9895 9898 9915 9917 9934 9935 9961 9964 9966 9983 9986
951 9 38 46 48 51 61 72 76 113 113 137 150 166 179 195 204 207 211 227 231 234 239 239 267 270 281 284 296 322 327 378 388 399 404 456 472 479 479 479 499 511 514 529 538 541 542 580 597 611 617 619 627 633 654 662 681 691 696 725 742 751 753 780 810 817 825 849 853 863 875 876 885 922 922 924 924 930 950 958 962 977 981 997 1007 1009 1020 1023 1027 1032 1040 1044 1052 1058 1069 1070 1086 1087 1092 1133 1143 1162 1169 1170 1176 1189 1204 1232 1233 1236 1241 1243 1260 1266 1269 1291 1313 1315 1318 1319 1321 1323 1336 1351 1361 1361 1364 1371 1379 1393 1394 1398 1406 1412 1425 1452 1459 1492 1517 1518 1526 1526 1543 1543 1557 1572 1574 1578 1596 1624 1653 1660 1675 1676 1677 1682 1687 1709 1717 1750 1762 1770 1777 1787 1803 1837 1839 1842 1866 1867 1937 1943 1948 1949 1963 1965 2014 2017 2024 2048 2048 2057 2062 2071 2076 2103 2105 2116 2122 2137 2138 2190 2205 2207 2219 2222 2235 2252 2264 2268 2271 2273 2282 2285 2289 2289 2302 2317 2329 2333 2363 2374 2380 2382 2389 2433 2449 2454 2455 2457 2472 2477 2481 2483 2492 2502 2510 2511 2513 2513 2520 2533 2541 2545 2557 2562 2563 2569 2602 2611 2634 2670 2686 2698 2708 2710 2715 2716 2719 2720 2721 2724 2730 2765 2793 2794 2804 2813 2817 2844 2850 2852 2853 2925 2925 2926 2952 2953 2960 2973 2984 3009 3019 3021 3022 3024 3025 3031 3031 3051 3061 3073 3080 3083 3095 3109 3109 3117 3118 3123 3147 3175 3180 3186 3198 3199 3202 3212 3216 3251 3261 3263 3267 3277 3288 3296 3297 3313 3314 3324 3332 3332 3341 3354 3373 3376 3403 3482 3490 3490 3493 3495 3498 3509 3510 3538 3555 3569 3585 3617 3659 3664 3670 3704 3715 3716 3717 3740 3743 3761 3773 3773 3776 3781 3784 3796 3796 3818 3827 3831 3854 3879 3893 3897 3900 3913 3937 3957 3959 3983 3983 3991 4009 4022 4028 4049 4053 4055 4060 4060 4068 4074 4077 4098 4121 4133 4134 4154 4155 4182 4187 4197 4200 4216 4225 4226 4229 4238 4261 4264 4281 4290 4293 4297 4301 4301 4338 4346 4352 4354 4382 4389 4418 4419 4462 4462 4466 4482 4484 4496 4498 4500 4501 4502 4517 4519 4531 4537 4537 4541 4542 4548 4586 4596 4597 4603 4607 4609 4618 4622 4623 4646 4650 4659 4660 4671 4748 4758 4768 4783 4791 4793 4816 4817 4822 4852 4852 4855 4868 4869 4907 4914 4929 4932 4949 4983 5001 5004 5012 5015 5033 5035 5039 5044 5045 5046 5050 5060 5064 5085 5091 5097 5106 5108 5110 5142 5142 5157 5171 5186 5201 5213 5221 5232 5239 5250 5259 5260 5261 5267 5276 5277 5291 5292 5302 5307 5328 5330 5338 5339 5350 5359 5360 5366 5366 5400 5406 5419 5421 5425 5433 5439 5457 5464 5476 5480 5481 5512 5519 5525 5535 5537 5548 5560 5562 5580 5580 5594 5628 5630 5641 5659 5685 5691 5699 5706 5708 5713 5729 5741 5749 5761 5789 5796 5805 5818 5878 5896 5906 5917 5928 5933 5942 5945 5952 5962 5977 5979 5988 5996 6014 6018 6019 6021 6040 6056 6065 6072 6073 6080 6096 6110 6113 6125 6132 6133 6135 6140 6140 6146 6150 6151 6163 6170 6171 6204 6214 6229 6242 6254 6285 6288 6291 6299 6301 6308 6308 6309 6311 6323 6331 6341 6345 6347 6350 6350 6373 6374 6377 6377 6389 6390 6402 6411 6415 6432 6432 6441 6450 6454 6558 6563 6570 6596 6601 6610 6618 6625 6644 6646 6650 6659 6663 6670 6692 6701 6701 6714 6738 6753 6763 6769 6776 6778 6797 6810 6835 6837 6845 6853 6853 6854 6867 6907 6915 6916 6926 6945 6949 6955 6965 6968 6988 7021 7033 7035 7036 7059 7067 7071 7079 7100 7103 7107 7113 7135 7136 7138 7154 7176 7181 7202 7209 7226 7252 7256 7278 7329 7342 7344 7359 7363 7370 7375 7375 7379 7412 7414 7417 7433 7436 7440 7442 7446 7476 7494 7501 7506 7543 7572 7587 7593 7595 7610 7615 7636 7636 7639 7649 7655 7656 7676 7701 7721 7721 7725 7731 7739 7740 7755 7755 7768 7768 7769 7775 7780 7785 7795 7804 7809 7813 7817 7846 7860 7861 7869 7875 7878 7883 7885 7900 7908 7926 7946 7963 7965 7969 7970 7982 7989 7991 7992 8009 8060 8121 8129 8136 8137 8155 8160 8170 8182 8185 8196 8205 8215 8216 8219 8240 8242 8275 8288 8300 8…