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₁, a₂, ..., a_N. Hãy tính số bộ 3 chỉ số (i, j, k), với 1 ≤ i < j < k ≤ 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.

Input

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

Output: ghi một số nguyên, là số tam giác cân tìm được.