def addplusone(arr)
  for i in 2...arr.size() do
    if(arr[i] > 0)
      arr[i] -= 1
      k = 2
      while (k < i) do
        arr[k] = arr[0]
        k += 1
        return h(arr)
      end
      break
    end
  end
  if(arr[1] > 0)
    arr[1] -= 1
    b = arr
    arr[0] = h(b)
    arr[1] = 0
    return h(arr)
  else
    return arr[0] + 1
  end
end