Python concise Solution, beats 80%
`\nclass Solution:\n    def reinitializePermutation(self, n: int) -> int:\n        ans, idx = 1, n // 2\n        while idx != 1:\n            idx = (n // 2 + (i
```\nclass Solution:\n    def reinitializePermutation(self, n: int) -> int:\n        ans, idx = 1, n // 2\n        while idx != 1:\n            idx = (n // 2 + (idx - 1) // 2) if idx % 2 else idx // 2\n            ans += 1\n        return ans\n``
['Python']