comefrom: <doocs>0390.Elimination Game_1.py
code: def lastRemaining( n: int) -> int:
      a1, an = 1, n
      i, step, cnt = 0, 1, n
      while cnt > 1:
          if i % 2:
              an -= step
              if cnt % 2:
                  a1 += step
          else:
              a1 += step
              if cnt % 2:
                  an -= step
          cnt >>= 1
          step <<= 1
          i += 1
      return a1
masked: def sample_funcname ( var_0 : int ) -> int :
      var_3 , var_4 = 1 , var_0
      var_6 , var_7 , var_8 = 0 , 1 , var_0
      while var_8 > 1 :
          if var_6 % 2 :
              var_4 -= var_7
              if var_8 % 2 :
                  var_3 += var_7
          else :
              var_3 += var_7
              if var_8 % 2 :
                  var_4 -= var_7
          var_8 >>= 1
          var_7 <<= 1
          var_6 += 1
      return var_3
  