题目描述

存在n个数，禾木要找到这n个数中所有三个数相加等于0的情况，数不可以重复使用，也不能出现重复的解。

输入格式

第 1 行，包含一个整数 n； 第 2 行，包含 n 个整数，每个数都在int范围内。

输出格式

输出包括若干行，每行为一个满足条件的解，每行的数按照从小到大的顺序从左到右排列。每行按第一个数从小到大，自上而下排列。

样例1

6
-3 1 2 -4 2 7

-4 -3 7
-4 2 2
-3 1 2

样例2

6
-1 0 1 2 -1 -4

-1 -1 2
-1 0 1

数据范围

1 ≤ n ≤ 1000。