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ử.

Ràng buộc & Subtasks