#!/usr/bin/env python myinput = """2 0 -1 2 -2 -3 1 -2 0 -8 -1 -7 -8 -11 -7 -8 -7 2 -4 -4 -6 -9 0 -20 -7 -16 -10 -25 -3 -17 0 2 0 -29 -25 -8 -2 -19 0 -38 -29 -5 -24 2 -1 -30 0 -28 -43 -22 1 -12 -23 -23 -41 -12 -51 -56 -1 -57 -29 -32 -29 -55 1 -28 -29 -49 -56 -13 -67 -40 -10 -44 -32 -37 -49 -37 -72 -54 -22 -24 -31 -26 -45 -45 -45 -23 -41 -85 -2 -90 -31 -47 -81 -40 -43 -51 -61 -41 -64 -60 -5 -29 -18 -104 -70 -68 -53 -17 -58 -107 1 -39 -36 -107 -99 -60 -13 -71 -117 -91 -117 -36 -102 -29 -23 1 -90 -69 -10 -28 -94 -92 -13 -121 -57 -16 -27 -77 -81 -45 -79 -49 -6 -14 0 -122 -87 -75 -67 -43 -113 -149 -144 -48 -6 -104 -155 -136 -85 -136 -157 -149 -25 -18 -61 -67 -34 -108 -129 -102 -9 -145 -95 -21 -144 -21 -92 -135 -121 -67 -64 0 -74 -175 -105 -120 -169 -35 -41 -92 -51 -76 -63 -184 -163 -189 -43 -58 -84 -27 -147 -147 -54 -26 -106 -83 -58 -55 -124 -145 -76 -81 -97 -88 -105 -76 0 -84 -50 -106 -105 -153 -75 -15 -40 -156 -125 -109 -17 -147 -180 -156 -94 -201 -49 -187 -13 -9 -196 -108 -120 -94 -27 -96 -68 -128 -67 -181 0 -231 -125 -33 -241 -194 -255 -41 -7 -146 -135 -70 -157 -232 -21 -153 -182 -130 -263 -222 -137 -176 -192 -84 -91 -154 -83 -69 -94 -90 -112 -44 -52 -193 -240 -5 -140 -156 -185 -176 -221 -180 -60 -71 -155 -238 -28 -165 -265 -22 -176 -89 -174 -289 -52 -110 -84 -54 -53 -250 -189 -109 -227 -309 -93 -173 -171 -168 -278 -196 -103 -130 -49 -321 -105 -1 -219 0 -81 -62 -55 -250 -257 -223 -22 -67 -55 -12 -106 -169 -243 -17 -308 -181 -310 -220 -232 -83 -12 -126 -265 -84 -273 -264 -253 -289 -119 -58 -195 -184 -340 -230 -5 -283 -68 -137 -41 -31 -210 -97 -354 -79 -267 -340 -235 -340 -82 -166 -225 -95 -68 -130 -14 -218 -239 -115 -40 -10 -20 -381 -58 -10 -328 -323 -133 -139 -224 -96 -158 -219 -112 -360 -138 -123 -303 -58 -209 -309 -91 -276 -5 -352 -66 -301 -379 -222 -88 -110 -374 -266 -334 -382 -189 -106 -260 -322 -269 -75 -117 -36 -412 -62 -285 -291 -188 -17 -158 -415 -285 -235 -223 -208 -30 -273 -276 -239 -93 0 -250 -251 -421 -368 -253 -253 -419 -364 -343 -188 -352 -147 -401 -55 -449 -171 -382 -36 -250 -306 -72 -278 -229 -69 -145 -16 -455 -474 -211 -183 -265 -306 -425 -354 -6 -256 -397 -252 -409 -126 -383 -325 -409 -431 0 -306 -52 -219 -172 -346 -444 -84 -56 -402 -112 -62 -172 -358 -329 -221 -371 -174 -388 -9 -168 -56 -109 -511 -161 -282 -344 -437 -292 -423 -308 -478 -175 -169 -468 -54 -439 -231 -357 -500 -414 -101 -53 -71 -192 -166 -517 -296 -249 -153 -9 -252 -130 -307 -240 -312 -242 -377 -48 -57 -6 -96 0 -124 -463 -68 -309 -487 -448 -172 -553 -165 -399 -223 -45 -190 -552 -209 -238 -458 -199 -154 -212 -53 -347 -316 -419 -363 -407 -435 -150 -203 -525 -159 -214 -216 -9 -302 -1 -158 -309 -33 -168 -539 -461 -171 -274 -68 -126 -372 -316 -160 -212 -261 -570 -386 -49 -494 -428 -458 -410 -419 -380 -25 -26 -36 -328 -303 -412 -169 -140 -359 -112 -198 -517 -180 -459 -550 -529 -413 -219 -223 -518 -584 -253 -552 -287 -280 -129 -187 -531 -583 -48 -222 -598 -590 -399 -488 -457 -290 -259 -624 -504 -336 -594 -435 -328 -656 -413 -195 -33 -574 -289 -60 -180 -640 -517 -26 -359 -157 -81 -503 -530 -21 -274 -84 -619 -68 -568 -483 -229 -499 -516 -406 -511 -290 -125 -90 -486 -655 -342 -347 -311 -121 -83 -53 -404 -486 -491 -155 -208 -90 -394 -379 -451 -375 -404 2 -70 -688 -516 -654 -453 -481 -111 -144 -606 -321 -113 -513 -457 -337 -638 -5 -72 -496 -136 -59 -528 -337 -445 -295 -488 -227 -226 -115 -120 -121 -103 -320 -203 -700 -257 -385 -76 -334 -254 -395 -673 -118 -202 -178 -415 -347 -491 -266 -310 -102 -266 -48 -319 -56 -433 -185 -15 -766 -694 -714 -720 -707 -491 -541 -69 -27 -21 -726 -578 -287 -544 -432 -351 -155 -614 -220 -417 -206 -496 -496 -487 -245 -634 -95 -705 -273 -342 -425 -488 -97 -710 -324 -464 -169 -298 -52 -288 -353 -71 -41 -226 -795 -46 -224 -712 -301 -559 -371 -122 -547 -446 -580 -583 -164 -812 -234 -383 -93 -112 -541 -183 -199 -171 -826 -665 -86 -300 -314 -382 -586 -471 -838 -25 -359 -352 -205 -418 -621 -387 -582 -563 -520 -649 -476 -202 -509 -121 -545 -479 -307 -614 -476 -552 -134 -198 -198 -482 -745 -680 -443 -362 -39 -353 -829 -727 -563 -66 -306 -224 -145 -182 -820 -102 -25 -307 -203 -469 -438 -74 -211 -394 -723 -406 -671 -356 -726 -792 -288 -23 -398 -459 -221 -133 -269 -661 -531 -502 -737 -666 -359 -375 -834 -629 -767 -882 -358 -865 -875 -740 -816 -661 -378 -354 -596 -729 -764 -262 -802 -374 -293 -661 -435 -168 -928 -301 -823 -470 -519 -692 -589 -939 -855 -699 -585 -632 -831 -575 -357 -871 -844 -667 -366 -772 -766 -594 -660 -302 -894 -124 -518 -216 -498 -287 -6 -334 -892 -391 -419 -236 -508 -758 -823 -824 -701 -766 -317 -186 -375 -421 -246 -362 -4 -678 -202 -506 -801 -665 -689 -547 -831 -391 -174 -475 -587 -747 -870 -164 -975 -336 -564 -248 -340 -242 -641 -510 -827 -634 -973 -196 -83 -798 -393 -414 -617 -919 -21 -129 -831 -502 -139 -858 -967 -1020 -19 -622 -878 -63 -799 -171 -277 -395 -166 -793 -745 -752 -228 -287 -997 -720 -864 -10 -578 -479 -488 -265 -1032 -909 -157 -633 -773 -1009 -61 -988 -896 -995 -792 -647 -305 -294""" mylist = [int(item) for item in myinput.splitlines()] print(mylist) i = 0 pos = 0 jump = 0 while pos < len(mylist) and pos > -1: jump = mylist[pos] mylist[pos]+=-1 if mylist[pos]>=3 else 1 pos += jump i += 1 print("Part 1: steps = {}, position = {}, length of list = {}".format(i, pos, len(mylist)))