有 n 个城市位于 Berland 的主干道沿线。城市由它们的坐标表示——整数a1、a2、...、an。所有坐标都是成对不同的。
只能乘坐巴士从一个城市前往另一个城市。但所有公交车和道路都非常陈旧,因此交通部长决定修建一条新的公交车路线。部长不想花很多钱——他想选择两个城市,使它们之间的距离尽可能小。两个城市之间的距离等于它们坐标之差的绝对值。
可能存在多对具有最小可能距离的城市,因此部长想知道此类对的数量。
您的任务是编写一个程序,计算两对城市之间的最小可能距离以及具有此距离的城市对的数量。
输入
第一行包含一个整数n (2 ≤ n ≤ 2·105)。
第二行包含 n 个整数 a1, a2, ..., an ( - 109 ≤ ai ≤ 109)。所有数字 ai 都是两两不同的。
输出
打印两个整数——最小距离和具有该距离的对的数量。
示例
输入 #1
4 6 -3 0 4
输出 #1
2 1
输入 #2
3 -2 0 2
输出 #2
2 2
注意
在第一个示例中,第一个城市和第四个城市之间的距离是 |4 - 6| = 2,并且它是唯一具有此距离的对。