Đề thi vào lớp 1 trường tiểu học SuperKids có một bài toán đố rất hóc búa: Cho \(𝑛\) que tính đánh số từ \(1\) tới \(𝑛\), que tính thứ \(𝑖\) có độ dài \(𝑎_𝑖\). Bài toán yêu cầu đếm số tam giác khác nhau có thể tạo thành bằng cách lấy đúng 3 que tính trong số những que tính đã cho làm 3 cạnh (Hai tam giác gọi là giống nhau nếu chúng có 3 cặp cạnh tương ứng bằng nhau, nếu không chúng được gọi là khác nhau).
Ví dụ với 6 que tính độ dài lần lượt là \(11, 22, 22, 22, 44, 55\), có thể tạo thành 3 tam giác khác nhau với độ dài 3 cạnh được chỉ ra như sau:
Tam giác 1: \((11, 22, 22)\)
Tam giác 2: \((22, 22, 22)\)
Tam giác 3: \((22, 44, 55)\)
Hãy giúp các bé thí sinh đếm số tam giác thỏa mãn yêu cầu đề ra.

Input

Vào từ file văn bản TRIANGLES.INP

• Dòng 1 chứa số nguyên dương \(𝑛 ≤ 5000\)
• Dòng 2 chứa 𝑛 số nguyên dương \(𝑎_1, 𝑎_2, … , 𝑎_𝑛, (𝑎_𝑖 ≤ 10^9,∀𝑖)\).

Output

• Ghi ra file văn bản TRIANGLES.OUT một số nguyên duy nhất là số lượng tam giác tìm được.
• Các số trên một dòng của Input/Output files được/phải ghi cách nhau ít nhất một dấu cách.

Example

6
11 22 22 22 44 55

3