Bộ số tam giác

Cho dãy số $A$ gồm $n$ phần tử nguyên dương $a_1, a_2, \dots, a_n$. Mỗi phần tử có giá trị không vượt quá $10^9$ và $1 < n \le 5000$. Một bộ ba số được gọi là bộ số tam giác, nếu ba số này tạo thành ba cạnh của một tam giác nào đó.

Yêu cầu: Hãy đếm xem trong dãy $A$ có bao nhiêu bộ số tam giác $(a_i, a_j, a_k)$ với $i, j, k$ đôi một khác nhau.

Dữ liệu vào từ tệp TamGiac.INP:

• Dòng đầu là số $n$;
• Dòng tiếp theo là các phần tử của dãy $A$, mỗi phần tử cách nhau một dấu cách.

Kết quả ra ghi vào tệp TamGiac.OUT: Số lượng bộ số tam giác.

• $1 < n \le 5000$; $a_i \le 10^9$.