Tèo muốn tìm khoảng cách nhỏ nhất giữa hai số bất kỳ trong một mảng gồm \(N\) số nguyên. Khoảng cách giữa hai số \(x\) và \(y\) được tính bằng trị tuyệt đối hiệu của chúng: \(|x - y|\).

Dữ liệu vào

• Dòng đầu chứa số nguyên dương \(N\) (\(2 \le N \le 2 \cdot 10^5\)).
• Dòng thứ hai chứa \(N\) số nguyên \(A_1, A_2, \dots, A_N\) cách nhau bởi dấu cách (\(-10^9 \le A_i \le 10^9\)).

Dữ liệu ra

• In ra một số nguyên duy nhất là khoảng cách nhỏ nhất tìm được.

Ví dụ

Đầu vào:

4
1 5 9 3

Đầu ra:

2

Giải thích: Khoảng cách giữa 1 và 3 là 2, đây là khoảng cách nhỏ nhất giữa mọi cặp phần tử.