SX5 - Khoảng cách gần nhất
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

An đố Bình một bài toán tương tự bài của Bình ra. An cũng cho một dãy số gồm n số nguyên là độ cao của các địa điểm so với mực nước biển, chú ý rằng có những nơi thấp hơn mực nước biển thì độ cao sẽ âm. Hãy tìm hai vị trí gần nhau nhất (kể cả dưới mực nước biển và trên mực nước biển). Đến lượt Bình lại bị bí, nhờ bạn giúp Bình nhé

Input Specification

  • Dòng 1 ghi số nguyên n (0<n≤2∗105) là số vị trí.
  • Dòng 2 ghi n số nguyên 32 bit cách nhau một dấu cách trống là các độ cao.

Output Specification

  • Một dòng ghi giá trị là khoảng cách gần nhau nhất của 2 vị trí bất kỳ.

Ví dụ

Input

   6

    -4 3 -9 0 10 5

Output

    2

Back to Top