Задача №249. Треугольники

Дан набор из N отрезков различной длины. Сколькими способами можно выбрать из этих отрезков три, из которых можно составить (невырожденный) треугольник?

Входные данные

Сначала вводится количество отрезков, затем длины этих отрезков (еще N чисел).

Выходные данные

Программа должна вывести одно число - искомое количество способов.

Количество отрезков - не менее 3 и не более 20. Длина каждого отрезка - натуральное число, не превосходящее 1000. Все отрезки имеют разную длину.

Примеры
Входные данные
4
1 3 2 4
Выходные данные
1
Входные данные
3
10 100 1000
Выходные данные
0
Сдать: для сдачи задач необходимо войти в систему