Mô tả bài toán

Cho ~ N ~ thanh sắt, thanh sắt thứ ~ i ~ có độ dài là ~ A_i ~. Đếm số lượng bộ ba ~ (i, j, k) ~ ~ (1 \leq i < j < k \leq N) ~ sao cho ba thanh sắt độ dài lần lượt là ~ A_i, A_j, A_k ~ tạo thành một tam giác.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên dương ~ N ~ tương ứng với số lượng thanh sắt.
• Dòng thứ hai chứa ~ N ~ số nguyên, số thứ ~ i ~ có giá trị là ~ A_i ~, tương ứng với độ dài thanh sắt thứ ~ i ~.

Dữ liệu ra:

• In ra một số nguyên duy nhất là số lượng bộ ba ~ (i, j, k) ~ thỏa mãn điều kiện đề bài.

Ví dụ

Input:

5
1 2 3 4 5

Output:

3

Giải thích:

• Những bộ ba thỏa mãn:
  • ~ (2, 3, 4) ~
  • ~ (2, 4, 5) ~
  • ~ (3, 4, 5) ~

Giới hạn

• ~ 0 \leq A_i \leq 1000 ~
• Subtask 1 (20%): ~ 1 \leq N \leq 500 ~
• Subtask 2 (40%): ~ 1 \leq N \leq 3000 ~
• Subtask 3 (40%): ~ 1 \leq N \leq 8000 ~