题目描述

有一天，小环正在和他朋友玩游戏，游戏规则如下： 有一圈n块黄金，小环和他朋友轮流拿黄金。每次，一个玩家可以选择拿一块黄金或两块相邻的黄金。 你应该注意，如果有4块黄金，小环取第2块，那么第1块和第3块黄金仍然不相邻。注意：第4块和第1块是相邻的 胜利者是拿最后一块黄金的人，双方智商均MAX。 现在，游戏开始，小环先拿黄金。(其实是replace（"石子","黄金"）)

输入格式

输入有多组，每组一个数字n，表示有n块黄金。

输出格式

如果是小环赢输出1，否则输出0。

2
3

1
0