Để thư giãn sau buổi học toán căng thẳng, An đã đọc ~N~ con số và viết chúng vào một mảnh giấy. Sau đó, An cố gắng tìm một số nguyên ~M~ lớn hơn 1 sao cho tất cả các số nguyên trên giấy cho số dư giống nhau khi chia ~M~. An cố gắng tìm càng nhiều số nguyên ~M~ như vậy càng tốt.

Yêu cầu: Viết chương trình nhập ~N~ số nguyên, xác định tất cả các số nguyên ~M~ thỏa mãn điều kiện trên.

Input

• Dòng đầu tiên chứa số nguyên ~N~ (~2 \le N \le 100~), số lượng các số nguyên.
• Mỗi dòng trong số ~N~ dòng tiếp theo chứa một số nguyên giữa 1 và ~10^9~. Tất cả các số nguyên khác nhau.
• Các dữ liệu đầu vào sẽ đảm bảo rằng ít nhất một số nguyên ~M~ sẽ luôn luôn tồn tại.

Output

• Đưa ra tất cả các số nguyên ~m~ cách nhau bằng dấu cách, trong bất kỳ thứ tự nào.

Sample Input 1

3
6
34
38

Sample Output 1

2 4