Cặp số hạng nghịch thế

Cho dãy số gồm $N$ số nguyên $A_1, A_2, \dots, A_N$. Ta gọi cặp số hạng $A_i$ và $A_j$ là cặp số hạng nghịch thế nếu thỏa mãn:

• $1 \le i < j \le N$;
• $A_i > A_j$;

Khi đó, hiệu $A_i - A_j$ được gọi là độ chênh lệch của cặp số hạng nghịch thế $A_i$ và $A_j$.

Yêu cầu: Tìm cặp số hạng nghịch thế có độ chênh lệch nhỏ nhất.

Dữ liệu cho trong tệp văn bản NghichThe.Inp gồm:

• Dòng thứ nhất ghi số nguyên dương $N$ là số các số hạng của dãy.
• Dòng thứ hai ghi $N$ số nguyên $A_1, A_2, \dots, A_N$ $(0 \le A_i \le 10^6)$.

Dữ liệu đảm bảo luôn có ít nhất một cặp số hạng nghịch thế.

Kết quả ghi ra tệp văn bản NghichThe.Out là độ chênh lệch của cặp số hạng nghịch thế có độ chênh lệch nhỏ nhất.

• Có 50% test ứng với 50% số điểm thỏa mãn $N \le 1000$;
• Có 50% test ứng với 50% số điểm thỏa mãn $1000 < N \le 2 \times 10^5$; $0 \le A_i \le 100$ với $i = 1, 2, \dots, N$.