CF899C Dividing the numbers

Petya 有 $ n $ 个整数：$ 1,2,3,...,n $。他希望将这些整数分成两个非空组，使得每组内整数之和的绝对差尽可能小。 请帮助 Petya 完成分组。每个整数必须且只能属于其中一个组。

第一行包含一个整数 $ n $（$ 2 \leq n \leq 60000 $）——表示 Petya 拥有的整数个数。

第一行输出最小可能的绝对差。 第二行输出第一组的大小，接着输出属于第一组的所有整数，整数顺序任意。如果有多组答案，输出其中任意一种即可。

在第一个样例中，你应将整数 $ 1 $ 和 $ 4 $ 放入第一组，将 $ 2 $ 和 $ 3 $ 放入第二组。这样每一组之和均为 $ 5 $，绝对差为 $ 0 $。 在第二个样例中，只有两个整数，且每个组都需非空，因此只能各放一个，最终两组之和的绝对差为 $ 1 $。 由 ChatGPT 5 翻译