猴子吃香蕉（monkey.pas/c/in/out）
有n只猴子，编号1到n。猴子得到一些香蕉，每只猴子拥有的香蕉数量也是1到n，并且任意两只猴子拥有的香蕉数量都不相同。
现在，所有猴子开始吃香蕉。编号是i的猴子决定要吃i只香蕉，1
如果有某一只猴子吃完了自己的香蕉，而且正好够（不用问饲养员要），那么它会变得比较郁闷，所以我们不允许任何一只猴子出现这种情况。
问最终吃完香蕉后，可能出现多少种不同的情况。在两个方案中，只要存在一只猴子的两次情况不一样，这两个方案就是不同的。
输入：monkey.in
一个正整数n。
输出：monkey.out
情况总数。
样例
输入：
2
输出：
1
输入：
3
输出：
2
说明：
如果3只猴子依次拥有3、1、2只香蕉，那么1号猴子最后剩2只，2号猴子要了1只，3号猴子要了1只，这是一个方案。另一个方案是3只猴子依次拥有2、3、1只香蕉，那么1号猴子最后剩1只，2号猴子剩1只，3号猴子要了2只。但如果3只猴子依次拥有2、1、3只香蕉，那么3号猴子会郁闷，不符合要求。
猴子吃香蕉（monkey.pas/c/in/out）
有n只猴子，编号1到n。猴子得到一些香蕉，每只猴子拥有的香蕉数量也是1到n，并且任意两只猴子拥有的香蕉数量都不相同。
现在，所有猴子开始吃香蕉。编号是i的猴子决定要吃i只香蕉，1
如果有某一只猴子吃完了自己的香蕉，而且正好够（不用问饲养员要），那么它会变得比较郁闷，所以我们不允许任何一只猴子出现这种情况。
问最终吃完香蕉后，可能出现多少种不同的情况。在两个方案中，只要存在一只猴子的两次情况不一样，这两个方案就是不同的。
输入：monkey.in
一个正整数n。
输出：monkey.out
情况总数。
样例
输入：
2
输出：
1
输入：
3
输出：
2
说明：
如果3只猴子依次拥有3、1、2只香蕉，那么1号猴子最后剩2只，2号猴子要了1只，3号猴子要了1只，这是一个方案。另一个方案是3只猴子依次拥有2、3、1只香蕉，那么1号猴子最后剩1只，2号猴子剩1只，3号猴子要了2只。但如果3只猴子依次拥有2、1、3只香蕉，那么3号猴子会郁闷，不符合要求。