題目說明

請撰寫一個程式，讀取一個1D陣列，並找出所有相同數值的元素配對，計算其總數並輸出。每兩個相同的元素可形成一組配對，陣列中的每個數值可多次與其他不同數值配對，但配對不可重複計算。

例如：
陣列1,1,2,1中，數值1共有3個，能形成以下3組配對：

• 第一個1和第二個1
• 第一個1和第三個1
• 第二個1和第三個1
• 共有3組配對，所以輸出答案是3。

提示：使用Scanner類別的 .nextInt() 函數取得一行輸入裡面的每個數字

輸入

1. 第一行輸入一個整數，表示1D陣列的大小 N，範圍為1到10。
2. 第二行輸入 N個整數，範圍為0到10，代表陣列的內容。

輸出

輸出一個整數，表示1D陣列中所有的配對總數。

思考邊界條件時可參考以下提示

• 陣列長度為最小值或最大值。
• 陣列中所有元素均相同，形成最多的配對。
• 陣列中沒有重複的元素，配對總數為0。
• 配對出現在陣列的頭尾或中間。

範例輸入 #1

4
1 2 3 4

範例輸出 #1

0

範例解釋 #1

每個元素只出現一次，因此無法形成任何配對。

範例輸入 #2

6
1 2 2 3 3 3

範例輸出 #2

4

範例解釋 #2

數值2形成1組配對，數值3形成3組配對，總計4組配對。

範例輸入 #3

5
0 0 10 10 10

範例輸出 #3

4

範例解釋 #3

數值0形成1組配對，數值10形成3組配對，總計4組配對。