Vườn nhà Nam có \(n\) bông hoa, bông hóa thứ \(i\) có độ đẹp là \(a_i\). Nam muốn chọn 2 bông hoa có độ đẹp bằng nhau để tặng bạn gái mình.

Yêu cầu: Tính số cách chọn 2 bông hoa có độ đẹp bằng nhau để Nam mang đi tặng bạn gái.

Dữ liệu vào từ tệp văn bản CHOSEF.INP có cấu trúc:

• Dòng thứ nhất chứa số nguyên \(n (1≤n≤10^5).\)

• Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,…,a_n (a_i≤1000).\)

Kết quả ghi vào tệp văn bản CHOSEF.OUT có cấu trúc:

• Tính số cách chọn hai bông hoa có độ đẹp bằng nhau.

Sample Input

7
2 3 1 2 1 2 5

Sample Output

4

Giải thích:

Có 7 bông hoa có độ đẹp là (a_1,a_2,a_3,a_4,a_5,a_6,a_7 )=(2,3,1,2,1,2,5).

Trong đó sẽ có 4 cách chọn 2 bông hoa có độ đẹp bằng nhau đó là: (a_1,a_4 ),(a_1,a_6 ),,(a_3,a_5 ),(a_4,a_6 ).