题目描述

有 $N$ 个小朋友围成一圈玩击鼓传花游戏，将小朋友编号为 $1\sim N$，从 $1$ 号开始传花，每次传 $3$ 个，拿到花的小朋友表演节目后退出，任给 $N$，问最后一个表演的小朋友编号是多少？

例如：$5$ 个小朋友，从 $1$ 号开始传花，第一个表演的是 $3$ 号，第二个表演的是 $1$ 号，第三个表演的是 $5$ 号，第四个表演的是 $2$ 号，最后一个表演的是 $4$ 号。（建议用链表实现）

输入格式