20200628 T2 等差数列 To Be Continued
题目描述
小 \(\text{L}\) 有两个非空的等差序列。一天,\(\text{TA}\) 不小心把这两个等差序列混在了一起,分不出哪个数来自哪里了,但每个序列中的元素之间仍然保留了它们原来的先后顺序,并且序列中没有重复的元素。小 \(\text{L}\) 希望找回原来的等差序列,你能帮帮 \(\text{TA}\) 吗?
“等差序列”指相邻两元素间的差值都相等的序列,这个差值被称为等差序列的公差。
输入格式
第一行一个正整数 \(n\),表示序列的长度。接下来一行有 \(n\) 个空格分隔的整数,描述整个序列。
输出格式
假如小 \(\text{L}\) 搞错了,这个序列不是由两个等差数列组合成的,输出"No solution"。 否则,输出两行,每行第一个数是这个序列的长度 \(L\),接下来 \(L\) 个数描述这个数列。假如有多个方案,你可以输出任意一个。
样例
1.in
6
4 1 2 3 7 10
1.out
3 1 2 3
3 4 7 10
2.in
5
1 5 3 4 2
2.out
No solution
数据范围与约定
对于 \(30\%\) 的数据,\(n \leq 20\);
对于\(60\%\)的数据,\(n \leq 1000\);
对于\(100\%\)的数据,\(2 \leq n \leq 10^5\),序列中元素不重复且绝对值不超过 \(10^8\)。