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.

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

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