Cho một mảng \(A\) có \(n\) phần tử. Hãy tìm chênh lệch nhỏ nhất giữa hai phần tử bất kỳ của \(A\).

Input

• Dòng đầu tiên chứa một số \(n\) \((n \le 10^5)\).
• \(n\) dòng tiếp theo, dòng thứ \(i\) chứa một số \(A_i\) \((A_i \le 10^9)\).

Output

• In ra kết quả là chênh lệch nhỏ nhất giữa hai phần tử bất kỳ của \(A\).

Example

5
2 
4 
1 
8 
2

0

5
20 
9 
2 
5 
13

3

Scoring

• 60% số test có \(n \le 10^3\).
• 40% còn lại có \(n \le 10^5\).