Cho dãy gồm ~n~ số nguyên dương. Hãy đếm số bộ ba chỉ số đôi một khác nhau sao cho ba giá trị tương ứng là độ dài ba cạnh của một tam giác.

Input

Dòng đầu chứa số nguyên dương ~n~.

Dòng thứ hai chứa ~n~ số nguyên dương ~a_i~.

Output

In ra số bộ ba tạo thành tam giác.

Subtask

• 60% số điểm: ~n \le 500~.
• 40% số điểm: ~3 \le n \le 1000~, ~a_i \le 10^9~.

Ví dụ

5
4 3 1 5 7

3