Cho dãy số \(a_1, a_2, .., a_n\) tồn tại ít nhất 2 phần tử có giá trị khác nhau. Hãy tìm một số nguyên dương \(M\) lớn nhất sao cho khi chia từng phần tử của dãy cho \(M\) thì có cùng giá trị dư, nghĩa là \(a_1 mod M = a_2 mod M = ... = a_n mod M.\)

Dữ liệu:

• Dòng thứ nhất ghi số nguyên dương \(n (2 ≤ n ≤ 10^6)\) - số lượng số nguyên dương có trong dãy số.

• Dòng thứ hai ghi dãy số \(a_1, a_2, .., a_n (1 ≤ a_i ≤ 10^9)\)

Ràng buộc:

• Subtask 1: 50% số test \(1≤ a_i ≤ 10000, n ≤ 1000.\)

• Subtask 2: 50% số test còn lại không có ràng buộc gì thêm.

Kết quả:

Sample Input

5
4 13 16 10 7

Sample Output

3