Cho dãy số ~a_1, a_2, \ldots, a_n~ có ít nhất 2 phần tử có giá trị khác nhau. Hãy tìm 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 một số dư, nghĩa là ~a_1 \bmod M = a_2 \bmod M = \ldots = a_n \bmod M~.

Dữ liệu

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

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

Kết quả

• In ra số nguyên dương ~M~ thỏa điều kiện.

Ví dụ

Sample Input

5
4 13 16 10 7

Sample Output

3