Послідовність#6071
Послідовність , , , може не виглядати як арифметична, але вона є такою в системі числення з основою . Так само, послідовність , , явно є арифметичною в системі числення з основою , але вона також є такою в системі числення з основою . У цій задачі вам буде надано послідовність чисел, і ви повинні створити Машину Підтвердження Арифметичності, щоб визначити найменшу основу, при якій ці числа утворюють арифметичну послідовність.
Вхідні дані складаються з кількох задач. Перша строка містить одне ціле число 2 \le n \le 5, яке вказує на кількість чисел у послідовності. Наступна строка містить чисел у строго зростаючому порядку, розділених одним пробілом. Значення n = 0 завершує введення. Усі числа є додатними і складаються виключно з цифр -, причому жодне число не має більше ніж цифр.
Вихідні дані для кожного випадку повинні складатися з одного рядка у форматі
Minimum base = .
де — це найменша основа , яка утворює арифметичну послідовність, або ви повинні вивести
No base <= 10 can be found.
Приклад 1