Description

一个有趣的圆环套圆环函数被定义如下：

G(n)=n-G(G(n-1)) (n是正整数)

G(0)=0

请你计算出圆环函数的值。

Input Format

一个非负整数n，n<=200。

Output Format

一个正整数，即G(n)。

输入数据 1

3

输出数据 1

2

Source

递归