CF792A New Bus Route

在贝兰国的主要公路沿线有 $ n $ 座城市。城市由其坐标表示——整数 $ a_{1},a_{2},...,a_{n} $。所有坐标两两不同。 城市之间只能乘公交到达。但所有公交和道路都非常老旧，因此交通部长决定修建一条新公交路线。部长不想花费大量资金——他想选择两座城市，使得它们之间的距离尽可能小。两座城市之间的距离等于它们坐标之差的绝对值。 可能存在多对城市具有最小可能距离，因此部长想知道这样的城市对的数量。 你的任务是编写一个程序，计算两座城市之间的最小可能距离以及具有该距离的城市对数量。

第一行包含一个整数 $ n $（$ 2\leq n\leq 2·10^{5} $）。 第二行包含 $ n $ 个整数 $ a_{1},a_{2},...,a_{n} $（$ -10^{9}\leq a_{i}\leq 10^{9} $）。所有 $ a_{i} $ 两两不同。

输出两个整数——最小距离和具有该距离的城市对数量。

在第一个样例中，第一座城市和第四座城市之间的距离为 $ |4-6|=2 $，并且这是唯一具有该距离的城市对。 由 Deepseek V4 翻译。