Problem1057--PIPI的目标Ⅲ

1057: PIPI的目标Ⅲ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 367  Solved: 135
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI又收到了一个礼物——还是个长度为N的数组。PIPI想从中选出三个数字a,b,c,使a+b+c=0,并升序输出这三个数字。 
你能帮帮PIPI吗? 请输出所有不重复的答案。两组答案不重复当且仅当三个数字中至少有一个不同。
题目保证每组数据都至少有一组答案。  

Input

多组输入。
第一行为一个整数N
第二行包括N个整数,保证N个整数的和在int范围。
对于100%的数据,3<=N<=1000

Output

按字典序输出所有满足要求且不重复的三元组

Sample Input

6
-1 0 1 2 -1 -4

Sample Output

-1 -1 2
-1 0 1

HINT

找单调性~

Source/Category