Вдоль главной дороги Берляндии расположены n городов. Они заданы целыми координатами относительно начала дороги a1, a2, ..., an. Все координаты различны.
Перемещаться между городами можно только на автобусе, но все автобусы так устарели, что министр транспорта принял решение запустить новый маршрут с обновленными машинами. Министр планирует минимизировать затраты на организацию маршрута, то есть соединить два города с минимальным расстоянием между ними. Расстояние между городами определяется модулем разности их координат.
Иногда может существовать больше одной пары городов с расстоянием, равным минимальному. Министру также важно знать, сколько таких пар существует.
Напишите программу, которая определит минимальное расстояние по всем парам городов и количество пар с данным расстоянием.