给你一个整数 n。
我们将 1 到 n 的整数按从左到右的顺序排成一个序列。然后，交替 地执行以下两种操作，直到只剩下一个整数为止，从操作 1 开始：
返回最后剩下的那个整数。
示例 1：
输入： n = 8
输出： 3
解释：
[1, 2, 3, 4, 5, 6, 7, 8]。[1, 2, 3, 4, 5, 6, 7, 8]。剩下的整数是 [1, 3, 5, 7]。[1, 3, 5, 7]。剩下的整数是 [3, 7]。[3, 7]。剩下的整数是 [3]。示例 2：
输入： n = 5
输出： 1
解释：
[1, 2, 3, 4, 5]。[1, 2, 3, 4, 5]。剩下的整数是 [1, 3, 5]。[1, 3, 5]。剩下的整数是 [1, 5]。[1, 5]。剩下的整数是 [1]。示例 3：
输入： n = 1
输出： 1
解释：
[1]。
提示：
1 <= n <= 1015