昊城国庆假期发明了一款小游戏：
给定1，2，.....，n-1, n的n个正整数，要把这n个数，分割为2部分，其中一部分包含在A集合中，另外的包含在B集合中。
假设A集合中所有数的累加和为SA, B集合中所有数的累加和为SB，
目标是找到这样一种分割，使得SA和SB的差值最小，即|SA-SB|达到最小值。
请输出这个最小值。
昊城国庆假期发明了一款小游戏：
给定1，2，.....，n-1, n的n个正整数，要把这n个数，分割为2部分，其中一部分包含在A集合中，另外的包含在B集合中。
假设A集合中所有数的累加和为SA, B集合中所有数的累加和为SB，
目标是找到这样一种分割，使得SA和SB的差值最小，即|SA-SB|达到最小值。
请输出这个最小值。
样例1输入 3 样例2输入 5 样例3输入 6
样例1输出 0 样例2输出 1 样例3输出 1
1）对于样例1，A集合可以为{1,2}, B集合为{3}
2) 对于样例2，A 集合可以为{1,3,4}, B集合为{2,5}
2) 对于样例3，A 集合可以为{1,4,5}, B集合为{2,3,6}