Пашмак решил подарить Пармиде пару цветов из своего сада. В саду растет n цветов, красота i-го из них равна bi. Пармида — девушка необычная, она необязательно хочет получить два самых красивых цветка. Она хочет получить такие два цветка, разница красот которых максимально возможная!
Ваша задача — написать программу, которая посчитает два значения:
- Максимальную разность красот двух цветов из сада Пашмака.
- Сколько существует способов выбрать два цветка из сада, чтобы разность их красот была максимально возможной. Два способа считаются различными тогда и только тогда, когда хотя бы один цветок выбран в одном из них и не выбран во втором.
Выходные данные
В единственной строке выведите два целых числа — максимальную разность красот и количество способов ее получить.
Примечание
В третьем примере максимальная разность красот равна 2. Существует 4 способа ее получить:
- выбрать первый и второй цветки;
- выбрать первый и пятый цветки;
- выбрать четвертый и второй цветки;
- выбрать четвертый и пятый цветки.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
1 2
|
1 1
|
|
2
|
3
1 4 5
|
4 1
|
|
3
|
5
3 1 2 3 1
|
2 4
|