Tam giác cân là tam giác có ít nhất ~2~ cạnh có độ dài bằng nhau. Cho dãy gồm ~N~ số nguyên dương: ~a_1, a_2, \dots, a_N~. Hãy tính số bộ ~3~ chỉ số ~(i, j, k)~, với ~1 \le i < j < k \le N~ sao cho ~3~ số ~a_i, a_j, a_k~ là độ dài ~3~ cạnh của một tam giác cân.

Dữ liệu:

Cho trong file văn bản TGCAN.INP có:

• Dòng đầu ghi số nguyên ~N~ ~(3 \le N \le 500000)~.
• Tiếp theo ghi ~N~ số hạng của dãy, mỗi số đều không vượt quá ~10^5~. Các số hạng được ghi cách nhau bởi ít nhất một dấu cách.

Kết quả:

Ghi ra file văn bản TGCAN.OUT một số nguyên, là số tam giác cân tìm được.

Ràng buộc:

• Có ~40\%~ số test ứng với ~40\%~ số điểm của bài ứng với ~N < 10^3~.
• Có ~60\%~ số test ứng với ~70\%~ số điểm của bài ứng với ~N \le 10^5~.

Ví dụ

Dữ liệu vào

8
5 3 2 9 5 4 9 5

Dữ liệu ra

22