描述

给定一个多项式，其所有系数均为整数。现在，你需要找出该多项式的所有整数根！尽力而为吧！

输入

输入包含多个测试用例。
每个测试用例的第一行包含一个整数 N（N ≤ 100）。
每个测试用例的第二行包含 N 个整数，an-1, ..., a0，这些数表示多项式：xn + an-1 × xn-1 ... + a0。（所有 ai 都在 32 位有符号整数范围内）

输出

输出每个测试用例的答案。第一行包含一个整数 R，表示给定多项式的整数根的数量。接下来的 R 行每行包含一个给定多项式的根。这些根应按非降序排列。注意，如果多项式有重根，必须全部输出。

输入数据 1

4
1 0 -1 -1
2
2 1

输出数据 1

2
-1
1
2
-1
-1

来源

POJ Monthly--2007.11.25, Zhou Dong