Cho dãy số A gồm n phần tử nguyên dương a1, a2, …, an. 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 (ai, aj, ak) 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.