Thầy Luna cho đề kiểm tra cho $n$ SV làm và sau khi chấm thì phát hiện ra nhiều bài bằng điểm nhau. Thực ra đó là chuyện bình thường nhưng thầy lại khá nhạy cảm nên muốn gọi tất cả các cặp SV bằng điểm nhau lên vấn đáp lại xem có copy bài của nhau hay không. Hỏi thầy phải hỏi tất cả bao nhiêu cặp?

Input

Dòng đầu tiên gồm số SV là $n$, trong đó $2\le n\le {10}^5.$ Dòng tiếp theo gồm điểm số của các SV, các số này là số tự nhiên có giá trị không quá ${10}^6.$

Output

Số cặp SV thầy cần vấn đáp.

Sample input 1

5
1 1 1 2 2

Sample output

4

Giải thích: nếu đánh số các SV là $1,2,3,4,5$ thì các cặp bị vấn đáp sẽ là: $(1,2),(2,3),(3,1)$ và $(4,5).$