题目描述

将 $n$ 个正整数分成三组，要求三组数字之和相等，该如何分组？

输入格式

第 $1$ 行是一个正整数 $n$。

第 $2$ 行是 $n$ 个正整数（可能存在相同的正整数），相邻两个数字之间用一个空格隔开。

输出格式

$3$ 行，每行就是一个分组的所有整数，相邻两个数字之间用一个空格隔开。

输出时要求：

1. 每组的整数按照从小到大的顺序排序；
2. 第 $2$ 组的第一个整数不小于第 $1$ 组的第一个整数，第 $3$ 组的第一个整数不小于第 $2$ 组的第一个整数。

保证只有一种分组方案。

输入输出样例

5
20 30 50 10 40

10 40
20 30
50

4
1 1 2 2

1 1
2
2

说明/提示

👀️ 对于$100\%$ 的数据，$4 \leq n \leq 10$，输入的正整数不超过 $100$。保证只有一种分组方案。