Cho tập hợp ~A~ gồm ~n~ phần tử không nhất thiết phân biệt, còn gọi là đa tập hay multiset. Đếm số tập con có 2 phần tử của ~A~.

Input

Dòng đầu tiên gồm số nguyên dương ~n~ với ~1 \le n \le 10^5,~ dòng tiếp theo gồm ~n~ phần tử có giá trị tuyệt đối không vượt quá ~10^6~, các số có thể bị lặp lại.

Output

Số tập con cần tìm.

Sample input

4
1 1 2 2

Output

3

Giải thích

Các tập con cần tìm là: ~(1,1)~, ~(2,2)~ và ~(1,2)~. Chú ý rằng có nhiều cách để tạo được tập ~(1,2)~ nhưng ta chỉ đếm một lần thôi.

Ghi chú: bạn có thấy được điểm khó của bài này so với phiên bản dễ hay không? Nếu đề bài hỏi số tập con có ~3~ phần tử thì bạn có làm được không? ^^