Thành phố ~X~ có ~N~ thị trấn nằm trên trục đường chính. Tọa độ của các thị trấn lần lượt là:

~a_1, a_2, ..., a_N~

Các tọa độ này là phân biệt, không có hai thị trấn nào có cùng tọa độ.

Chính quyền thành phố muốn xây dựng một tuyến buýt nhanh ~BRT~ để kết nối hai thị trấn gần nhau nhất với nhau.

Yêu cầu

Hãy tính chiều dài ngắn nhất của tuyến buýt nhanh cần xây dựng và số lượng cặp thị trấn có cùng khoảng cách ngắn nhất đó.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên ~N~.
• Dòng thứ hai chứa ~N~ số nguyên ~a_i~, là tọa độ của các thị trấn.

Ràng buộc

• ~N ≤ 10^6~.
• ~-10^9 ≤ a_i ≤ 10^9~.
• Các tọa độ ~a_i~ đôi một khác nhau.

Kết quả

In ra hai số nguyên ~C~ và ~D~, trong đó:

• ~C~ là khoảng cách ngắn nhất giữa hai thị trấn.
• ~D~ là số lượng cặp thị trấn có khoảng cách bằng ~C~.

Ví dụ

Dữ liệu vào

4
6 -3 0 4

Kết quả

2 1

Giải thích

Sau khi sắp xếp các tọa độ theo thứ tự tăng dần, ta có:

~-3, 0, 4, 6~

Khoảng cách giữa các cặp thị trấn liên tiếp là:

• ~0 - (-3) = 3~
• ~4 - 0 = 4~
• ~6 - 4 = 2~

Khoảng cách nhỏ nhất là ~2~, xuất hiện ở cặp thị trấn có tọa độ ~4~ và ~6~.

Vậy kết quả là ~2 1~.