Hide

Problem AR
Ordered Problem Set

You are running a programming contest that features $n$ problems of distinct difficulties. You wish to announce ahead of time that the problems are ordered in such a way that, if the problems are divided into $k$ sections numbered $1$ through $k$, each with exactly $\frac{n}{k}$ problems, and problem $p$ is assigned to section $\left\lceil \frac{kp}{n} \right\rceil $, then for every pair of sections $i$ and $j$ with $i < j$, every problem in section $i$ is easier than every problem in section $j$. Note that $k$ must be greater than $1$ and be a factor of $n$.

However, you have just sent your problems to the printer so the order cannot be changed. For what values of $k$ would this claim be true?

Input

The first line of input contains a single integer $n$ ($2 \le n \le 50$), which is the number of problems.

Each of the next $n$ lines contains a single integer $d$ ($1 \le d \le n$). These are the difficulties for the problems in the order that they appear in the problem set. The difficulties are distinct. The problem with difficulty $1$ is the easiest problem and the problem with difficulty $n$ is the hardest problem.

Output

Output a list of integers, one per line. The integers are all valid values of $k$ in increasing order. If no such values exist, output $-1$.

Sample Input 1 Sample Output 1
6
1
3
2
4
5
6
2
Sample Input 2 Sample Output 2
6
1
2
3
4
5
6
2
3
6
Sample Input 3 Sample Output 3
6
6
5
4
3
2
1
-1

Please log in to submit a solution to this problem

Log in