Input: 490
-942540 -49909 -833834 -760935 22922 538677 437132 964524 827390 710999 716671 210898 78689 -666623 -675431 -896380 416787 385289 452426 -579385 382195 -66238 876566 -870017 -341321 -628153 -41797 88290 -941292 -459909 877071 236679 944129 536127 -48320 754041 -864043 -593525 586286 807834 -98925 -287333 379957 193568 -80136 412084 -450039 685243 -380084 -57428 475026 135163 -285919 -345792 468995 -554547 -352169 -123858 446728 -656937 -894896 913697 492096 -432989 -692087 -735916 666009 390052 139671 927608 -942808 529282 -134250 -69993 -891853 -684127 -442715 754221 743067 -763369 -400967 337096 -106605 779461 379000 71889 865126 923595 356466 659912 590535 242455 -381774 -530176 -615921 316240 889489 756285 -826172 -568805 -745641 849219 -393017 -815676 668995 -72576 244879 75142 -5…
Output: 16 239 46 60 252 375 351 477 444 412 414 296 266 85 81 27 342 332 347 107 330 229 444 37 165 93 233 259 16 130 437 287 451 354 229 399 38 98 364 408 214 173 315 276 215 320 132 377 151 219 329 260 171 157 324 110 153 203 316 82 26 412 321 135 73 62 354 300 250 409 15 322 194 204 26 70 125 361 359 50 133 277 193 360 287 222 383 390 279 334 324 255 137 107 87 264 377 346 39 96 56 364 129 39 326 188 246 216 103 269 235 312 25 97 270 41 365 201 56 31 56 350 211 310 141 219 301 80 361 260 349 64 220 214 335 317 226 205 3 238 313 83 51 290 309 125 226 118 167 206 248 43 134 89 80 120 89 222 140 263 25 84 30 21 23 23 222 193 23 19 87 73 30 110 167 30 223 288 299 217 86 251 156 212 184 17 210 120 241 226 57 252 30 292 42 95 192 42 88 16 99 172 70 69 141 200 280 85 19 261 187 90 150 164 18 126 154 …