Треугольники из отрезков
Имеется отрезков, длина каждого — натуральное число. Из трёх отрезков можно составить треугольник, если сумма длин двух меньших из них больше длины третьего. Отрезки одинаковой длины считаются разными.
Определите количество способов выбрать три отрезка, из которых можно составить треугольник, и наибольший периметр такого треугольника. Способы, которые различаются только порядком выбора отрезков, считаются одним способом.
Входные данные
В первой строке находится число — количество отрезков (натуральное число, не превышающее 100). В каждой из следующих строк находится длина одного отрезка — натуральное число, не превышающее .
Длины идут в произвольном порядке и могут повторяться. Гарантируется, что хотя бы один треугольник составить можно.
Выходные данные
Выведите два целых числа: сначала количество способов, затем наибольший периметр.
Примеры
4 4 6 7 10
3 23
4 1 2 3 4
1 9
Примечание
В первом примере треугольник можно составить из отрезков с длинами 4, 6, 7; 4, 7, 10; 6, 7, 10. Периметры этих треугольников равны 17, 21 и 23. Во втором примере подходит только тройка 2, 3, 4: в тройках 1, 2, 3 и 1, 3, 4 сумма двух меньших длин равна третьей.