A. Новый маршрут
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вдоль главной дороги Берляндии расположены n городов. Они заданы целыми координатами относительно начала дороги a1, a2, ..., an. Все координаты различны.

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

Иногда может существовать больше одной пары городов с расстоянием, равным минимальному. Министру также важно знать, сколько таких пар существует.

Напишите программу, которая определит минимальное расстояние по всем парам городов и количество пар с данным расстоянием.

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

В первой строке задано целое положительное число n (2 ≤ n ≤ 2·105).

Во второй строке задано n целых чисел a1, a2, ..., an ( - 109 ≤ ai ≤ 109). Все числа ai различны.

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

Выведите два числа — минимальное расстояние по всем парам городов и количество пар с данным расстоянием.

Примеры
Входные данные
4
6 -3 0 4
Выходные данные
2 1
Входные данные
3
-2 0 2
Выходные данные
2 2
Примечание

В первом примере существует одна пара городов с минимальным расстоянием между ними — первый и четвертый города. Расстояние равно |4 - 6| = 2.