Cho dãy số nguyên gồm ~N~ phần tử ~a_1, a_2, ..., a_N~. Đếm xem có bao nhiêu cách chọn ba số hạng thuộc dãy để ba số hạng được chọn là ba cạnh của một tam giác đều.

Input

• Dòng đầu gồm duy nhất một số nguyên dương ~N\ (N ≤ 10^5)~;
• Dòng tiếp theo ghi ~N~ số nguyên ~a_1, a_2, ..., a_N~ ~(|a_i| ≤ 10^9)~.

Output

• In ra số lượng cách chọn thỏa mãn đề bài.

Sample

Input #1

9
1 2 2 2 2 10 99 -9 9

Output #1

4

Problem source: Kc97ble - Free Contest