|
Дан неотсортированный массив из n элементов.
Известно, что существует такое приращение k, не равное 1, что при использовании его в сортировке Шелла массив становится упорядоченным по возрастанию.
Задание
Определить такое единственное k или несколько значений k, если это возможно.
Исходные данные
В первой строке вводится число чисел в массиве n
Во второй строке вводится массив a из n чисел.
Результат
Вывести найденное приращение. В случае если их число больше одного, вывести на экран все значения в порядке возрастния
Пример
| Исходные данные | Результат |
|---|
Пример 1. Вход:
7
15 11 17 16 1 3 9
| Пример 1. Выход:
2
|
| 
