CF125D Two progressions

等差数列指的是一个任意前后两个元素之间差为定值的非空数列。这个定值被称为公差。例如数列`3,7,11,15`是等差数列。我们规定任何元素个数为 $1$ 或 $2$ 的数列都是等差数列，而元素个数为 $0$ 的数列不是等差数列。 给你一个由不同整数 $a_1,a_2,\cdots,a_n$ 组成的数列，你需要将它分为两个等差数列或确定这是不可能做到的。在分成两个等差数列的时候元素之间的相对位置不能发生变化。

第一行包含一个正整数 $n（1 \le n \le 30000）$ 表示给定的数列中元素的个数。 第二行共 $n$ 个整数 $a_1,a_2,\cdots,a_n（-10^8\le a_i\le 10^8）$，保证元素之间互不相同。

若可以构造，输出两行，每行代表分离出来的一个等差数列。 否则输出`No solution`。

In the second sample another solution is also possible (number three can be assigned to the second progression): 1, 2 and 3, -2, -7.