Một lớp học có n học sinh, các học sinh có sở thích lần lượt là \(a1, a2, .., an\).

Trong lớp sẽ có các cặp bạn chơi thân với nhau. Một cặp bạn chơi thân với nhau khi và chỉ khi họ có cùng sở thích.

Hãy đếm số cặp bạn KHÔNG chơi thân với nhau.

• 2 cặp bạn (x, y) và (u, v) được coi là khác nhau khi và chỉ khi min(x, y) khác min(u, v) hoặc max(x, y) khác max(u, v).

Input:

Dòng đầu chứa số nguyên n \((1 \leq n \leq 10^5)\)

Dòng tiếp theo gồm các số nguyên dương ai \((1 \leq ai \leq n)\)

Output:

In ra 1 số nguyên là kết quả bài toán.

Test ví dụ:

Input:

5
2 1 2 1 5

Output:

8

Giải thích:

• Ta sẽ có các cặp bạn thỏa mãn yêu cầu đề bài là: (1, 2), (1, 4), (1, 5), (2, 3), (2, 5), (3, 4), (3, 5), (4, 5).

Giới hạn:

• có 50% số điểm với \(n \leq 1000\).