【题意】

$n$ 个人排成一行，编号依次为 $1 \dots n$。出圈数字为 $3$。操作如下：

从头到尾$1、2、3$报数，凡报$3$的人出圈；

从尾到头$1、2、3$报数，凡报$3$的人出圈；

再从头到尾$1、2、3$报数，凡报$3$的人出圈；

再从尾到头$1、2、3$报数，凡报$3$的人出圈；

……

依此类推，当剩下的两只猴子时，报数报 $1$ 的为王。

请计算出王最初的位置。

【输入格式】

一个数，分别是 $n(1 \le n \le 1000)$ 。

【输出格式】

王最初的位置。

10

8