На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре неважен).
Необходимо определить минимальную сумму произвольной пары чисел и количество пар с суммой равной минимальной.
Входные данные
В первой строке входных данных задаётся количество чисел N (\(1 < N <= 10000\)).
В каждой из последующих N строк записано одно натуральное число, не превышающее 10000.
Выходные данные
В качестве результата программа должна вывести два числа: найденную минимальную сумму и количество пар с суммой равной минимальной.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
10
1
2
3
1
2
3
1
2
3
1
|
2 6 |
| 2 |
5
2
2
1
2
2
|
3 4 |
Запрещенные операторы: sort