Cho dãy số \(a_1, a_2, a_3, ..., a_N\) , hãy tìm hai chỉ số \(i\) và \(j\) sao cho: \(i < j\) và \(|a_i - a_j |\) nhỏ nhất

Dữ liệu:

• Dòng đầu tiên ghi một số nguyên \(N (2 ≤ N ≤ 200000)\) - số phần tử trong dãy

• Dòng thứ hai ghi \(N\) số nguyên \(a_1, a_2, ..., a_N (|a_i | ≤ 10^9 )\)

Kết quả:

• In ra số nguyên duy nhất là giá trị \(|a_i - a_j |\) nhỏ nhất tìm được.

Sample Input

6 
-4 3 -9 0 10 5

Sample Output

2