题目描述

小 C 喜欢等差数列，他把两个长度不为 $0$ 的非负的等差数列混到了一起，排了序，现在他想要把这两个等差数列分离出来，若有多种方案，你只需要给出任意一种分离的方案即可。保证可以分离。

输入格式

第一行一个正整数 $n$，表示两个等差数列混合后的序列长度。

第二行 $n$ 个正整数，表示两个等差数列混合后的序列。

输出格式

第一行一个正整数 $m$，表示第一个等差数列的长度。

第二行 $m$ 个正整数，表示第一个等差数列。

第三行一个正整数 $k$，表示第二个等差数列的长度。

第四行 $k$ 个正整数，表示第二个等差数列。

本题使用 Special Judge 来判断序列是否合法。

7
2 3 5 7 9 12 22

4
3 5 7 9
3
2 12 22

提示

特殊性质 A：给定的序列为一个等差序列

特殊性质 B：有一种分离的方案使得其中一个等差序列公差为 $0$

特殊性质 C：有一种分离的方案使得其中一个等差序列公差为 $1$

对于 $100\%$ 的数据，满足 $2\le n\le 10^5, 1\le a_i\le 10^9$