ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > ВолгаИТ > задача:


Сумасшедший четырехугольник

Задачи раздела

• Настольная игра
• Непослушные дети
• Обратный отсчет
• Палиндромизатор
• Пропавшая астролябия
• Разброс рейтинга
• Реверс
• Строка
• Сумасшедший четырехугольник
• Счастливый билет
• Тетрамино
• Футбол
• Чертёж
• Шахматный король

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 6000/6000/6000/6000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

Сумасшедший четырехугольник
Сумасшедший четырехугольник
ограничение по времени на тест
6 секунд
ограничение по памяти на тест
64 мегабайта
ввод
stdin
вывод
stdout

Известному четырехугольных дел мастеру поступил срочный заказ на изготовление четырехугольника по образцам заказчика. Согласно четырехугольному стандарту, к четырехугольнику предъявляется всего два требования - он должен быть невырожденным и две его вершины должна соединять диагональ для придания структуре жесткости. Также стандарт регламентирует порядок сборки, поэтому четырехугольники со сторонами a, b, c, d и c, d, a, b считается различными. При этом диагональ должна проходить из вершины, в которой соединяются стороны a и d в вершину, в которой соединяются стороны b и c.

Мастер очень любит повыбирать конкретную конфигурацию и заказчика беспокоит, что из его деталей мастер начнет перебирать все возможные варианты и будет заниматься этим длительное время. Сколько всего различных четырехугольников можно собрать из имеющихся деталей?

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

В первой строке содержится единственное целое число n (1 ≤ n ≤ 5000) - количество деталей. Во второй строке содержится n попарно различных положительных целых чисел, не превосходящих 109 - возможные длины сторон.

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

Выведите число различных возможных четырехугольников.

Примеры тестов

Входные данные
10
2 4 6 5 1 10 7 8 9 3
Выходные данные
5352
Для отправки решений необходимо выполнить вход.

www.contester.ru