1226 - 三数之和

通过次数

7

提交次数

20

时间限制 : 1 秒
内存限制 : 128 MB

给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。

请你返回所有和为 0 且不重复的三元组。

注意:答案中不可以包含重复的三元组。

输入

第一行为数组长度n

第二行有n个数字

输出

所有不重复的三元组

样例

输入

6
-1 0 1 2 -1 -4

输出

-1 -1 2
-1 0 1

输入

3
0 1 1

输出


                                

输入

3
0 0 0

输出

0 0 0

提示

3 \leq nums.length \leq 3000

-10^5 \leq nums[i] \leq 10^5