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~</li>
• ~|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.

Ví dụ

Sample Input 1

6
-4 3 -9 0 10 5

Sample Output 1

2

Sample Input 2

3
0 0 0

Sample Output 2

0

Giải thích

• Ở ví dụ thứ nhất, hai chỉ số cần tìm là ~2~ và ~6~, ~|a_2−a_6|=2~.
• Ở ví dụ thứ hai, hai chỉ số cần tìm là ~1~ và ~3~, ~|a_1−a_3|=0~.

Chấm điểm

• 30% số test tương ứng với 30% số điểm có ~N ≤ 2000~.

Nguồn: Free Contest