1226 - 三数之和
Time Limit : 1 秒
Memory Limit : 128 MB
给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。
请你返回所有和为 0 且不重复的三元组。
注意：答案中不可以包含重复的三元组。
Input
第一行为数组长度n
第二行有n个数字
Output
所有不重复的三元组
Examples
Input
6 -1 0 1 2 -1 -4
Output
-1 -1 2 -1 0 1
Input
3 0 1 1
Output
Input
3 0 0 0
Output
0 0 0
Hint
3 \leq nums.length \leq 3000
-10^5 \leq nums[i] \leq 10^5