Cho số nguyên dương \(n\) và mảng \(a\) gồm \(n*n\) số nguyên dương. Tìm 2 giá trị gần nhau nhất. 2 giá trị được gọi là gần nhau nhất nếu hiệu trị tuyệt đối của chúng là nhỏ nhất.

INPUT FORMAT

1 dòng gồm số nguyên dương \(n(1 \leq n \leq 10^2)\). n dòng tiếp theo gồm \(n\) số nguyên dương \(a_i(1 \leq a_i \leq 10^3)\).

OUTPUT FORMAT

In ra hiệu tuyệt đối nhỏ nhất của 2 giá trị.

Ví dụ:

Input

3
1 3 6
9 12 15
18 21 24

Output

2

Giải thích ví dụ mẫu:

• Ví dụ 1: Trong mảng, các giá trị 1, 3, 6, 9, 12, 15, 18, 21, 24 có hiệu tuyệt đối nhỏ nhất giữa 1 và 3 là 2.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House