Đề bài

Tam giác cân là tam giác có ít nhất 2 cạnh bằng nhau.

Cho một mảng gồm \(N\) số nguyên dương \(a_i\). Đếm số lượng cách chọn ra 3 số \((a_i, a_j, a_k)\) \((1 \leq i < j < k \leq n)\) để tạo thành một tam giác cân.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên dương \(N\) \((1 \leq N \leq 3 \times 10^5)\).
• Dòng thứ hai chứa \(N\) số nguyên dương \(a\) \((1 \leq a \leq 10^9)\).

Dữ liệu ra

• Một số nguyên duy nhất là số cách chọn thỏa mãn.

Giới hạn

• \(1 \leq N \leq 100\) (30%)
• \(100 < N \leq 1000\), \(1 \leq a \leq 10^6\) (20%)
• \(1000 < N \leq 3 \times 10^5\) (50%)

Sample Input 1

5
1 2 2 3 3

Sample Output 1

6

Giải thích

Các bộ ba thỏa mãn gồm:

1. (1, 2, 2)
2. (1, 3, 3)
3. (2, 3, 3)
4. (2, 3, 3)
5. (2, 2, 3)
6. (2, 2, 3)