Giúp đỡ nhà bếp

Trong một ngày bận rộn tại nhà hàng, đầu bếp của FullHouse Dev đang gặp khó khăn với việc tính toán công thức nấu ăn. Anh ấy có một danh sách các số nguyên và cần tìm ra một quy luật đặc biệt để chuẩn bị món ăn hoàn hảo.

Bài toán

Đầu bếp có một danh sách \(M\) số nguyên. Anh ấy cần tìm tất cả các số nguyên \(K\) thỏa mãn:

1) \(K > 1\) 2) arr[1]%K = arr[2]%K = arr[3]%K = ... = arr[M]%K trong đó '%' là phép chia lấy dư

INPUT FORMAT:

• Dòng đầu tiên chứa một số nguyên \(M\)
• \(M\) dòng tiếp theo, mỗi dòng chứa một số nguyên trong danh sách

OUTPUT FORMAT:

• In ra tất cả các số nguyên \(K\) thỏa mãn, các số được sắp xếp tăng dần và cách nhau bởi dấu cách

Ràng buộc:

• \(2 \leq M \leq 100\)
• \(1 < \text{giá trị của mỗi số nguyên} < 10^9\)
• Tất cả các số nguyên đều khác nhau
• Dữ liệu đảm bảo luôn tồn tại ít nhất một số \(K\) thỏa mãn

Ví dụ

INPUT

3
38
6
34

OUTPUT

2 4

Giải thích

Với \(K = 2\):

• 38 % 2 = 0
• 6 % 2 = 0
• 34 % 2 = 0

Với \(K = 4\):

• 38 % 4 = 2
• 6 % 4 = 2
• 34 % 4 = 2

Do đó, cả 2 và 4 đều là các giá trị \(K\) thỏa mãn yêu cầu.