Nhà gần nhất

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Trên một con đường mới mở đã xuất hiện lác đác ~n~ căn nhà vừa xây xong. Người ta đánh địa chỉ các căn nhà bởi dãy ~a_1, a_2, a_3, \dots, a_n~ bằng cách tính khoảng cách từ vị trí của căn nhà đến đầu đường theo đơn vị mét. Biết địa chỉ các căn nhà, hãy tìm khoảng cách giữa hai nhà gần nhau nhất.

Input

  • Dòng thứ nhất là số nguyên ~n~ biểu thị số lượng các căn nhà (~2 \le n \le 10^5~).

  • Dòng thứ hai gồm ~n~ số nguyên ~a_1, a_2, a_3, \dots, a_n~, mỗi số cách nhau một khoảng trắng là địa chỉ của ~n~ căn nhà (~0 \le a_i \le 10^9~). Dữ liệu cho đảm bảo không có 2 địa chỉ nào trùng nhau.

Output

  • Gồm 1 dòng duy nhất là số nguyên duy nhất cho biết khoảng cách giữa hai căn nhà gần nhau nhất.

Example

Test 1:

Input:

3
1 6 3

Output:

2

Test 2:

Input:

3
9 3 6

Output:

3

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.