Đề bài

Cho đa thức \(f(x) = a_n x^n + a_{n-1} x^{n-1} + \ldots + a_1 x + a_0\) với các hệ số \(a_i \in \mathbb{Z}\). Hãy tìm và in ra tất cả các nghiệm nguyên của phương trình \(f(x) = 0\).

Giải thích thuật ngữ:

• Đa thức: là biểu thức có dạng như \(a_n x^n + \ldots + a_0\) với \(x\) là biến, \(a_i\) là hệ số.
• Nghiệm nguyên: là giá trị nguyên của \(x\) sao cho \(f(x) = 0\).

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên dương \(n\) (\(n < 5\)): bậc của đa thức.
• Dòng thứ hai chứa \(n + 1\) số nguyên \(a_0, a_1, \ldots, a_n\) tương ứng với các hệ số của đa thức theo thứ tự từ bậc thấp đến bậc cao (\(|a_i| \leq 10^9\), \(a_n \ne 0\)).

Dữ liệu ra

• In ra tất cả các nghiệm nguyên của phương trình \(f(x) = 0\) theo thứ tự tăng dần.
• Nếu không có nghiệm nguyên nào, in ra “NO SOLUTION”.

Giới hạn

• \(n < 5\)
• \(|a_i| \leq 10^9\)
• \(a_n \ne 0\)

Sample Input 1

3
-1 3 -3 1

Sample Output 1

1