Cho dãy số \(A\) gồm \(n\) phần tử nguyên dương \(a_1, a_2, …, a_n\). Mỗi phần tử có giá trị không vượt quá \(10^9\) và \(1 < n ≤ 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.

Input:

• 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.

Output:

• Số lượng bộ số tam giác.

Sample Input:

5
4 3 1 5 7

Sample Output:

3

Ràng buộc

• Có 30% số test ứng với 30% số điểm của bài có \(n ≤ 100.\)

• Có 30% số test ứng với 30% số điểm của bài có \(100 < n ≤ 1000.\)

• Có 40% số test ứng với 40% số điểm của bài có \(1000 < n ≤ 5000.\)