Cho dãy số a1, a2, a3, ..., aN , hãy tìm hai chỉ số i và j sao cho:
• i <> j
• |ai − aj| 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 a1, a2, ..., aN (|ai | ≤ 109 )
Kết quả
• In ra số nguyên duy nhất là giá trị |ai − aj | nhỏ nhất tìm được.
Sample Input |
Sample Output |
6 -4 3 -9 0 10 5 |
2 |
3 0 0 0 |
0 |
Giải thích
• Ở ví dụ thứ nhất, hai chỉ số cần tìm là 2 và 6, |a2 − a6| = 2
• Ở ví dụ thứ hai, hai chỉ số cần tìm là 1 và 3, |a1 − a3| = 0.
Chấm điểm • 30% số test tương ứng với 30% số điểm có N ≤ 2000.