Remote Training on Programming

Дан неотсортированный массив из n элементов.

Известно, что существует такое приращение k, не равное 1, что при использовании его в сортировке Шелла массив становится упорядоченным по возрастанию.

Task

Определить такое единственное k или несколько значений k, если это возможно.

Input

В первой строке вводится число чисел в массиве n

Во второй строке вводится массив a из n чисел.

Output

Вывести найденное приращение. В случае если их число больше одного, вывести на экран все значения в порядке возрастния

Sample

Пример 1. Вход:
7
15 11 17 16 1 3 9

Пример 1. Выход:
2