題目描述

給定一個包含若干個整數（可能存在重複整數）的列表，判斷其中是否存在三個元素a,b,c，使得a+b+c=0？找出所有滿足條件且不重複的這樣的三個數的組合。

輸入格式

共一行，列表中元素以空格隔開。

輸出格式

共一行，為不重複組合的個數，不存在這樣的組合就輸出0

Samples

["-1 0 1 2 -1","-1 0 1 -6 6"]

["2","2"]

提示

-1 0 1 2 -1 

輸出：2
（注：兩個組合是-1，-1，2和-1，0，1）

-1 0 1 -6 6

輸出：2
（注：兩個組合是0，-6，6和-1，0，1）

原始資料

• Zero1 題號：a149
• Hydro 題號：Z0149
• Locale：zh_TW
• Display：open