Курс: Подготовка к ЕГЭ

Модуль: B27 (C4) - анализ пар

Задачи

Задача

10/23

98

Ограничение по времени: 500 ms
Ограничение по памяти: 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Задача

На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре неважен).
Необходимо определить минимальную сумму произвольной пары чисел и количество пар с суммой равной минимальной. 

Описание входных и выходных данных
В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 10000).
В каждой из последующих N строк записано одно натуральное число, не превышающее 10000.

В качестве результата программа должна вывести два числа: найденную минимальную сумму и количество пар с суммой равной минимальной.
Ввод Вывод
10 
1 2 3 1 2 3 1 2 3 1
2 6
2 2 1 2 2
 
3 4