Последовательность
Последовательность 1, 1010, 2012, 10021 может показаться не арифметической, но она таковой является в системе счисления с основанием 3. Аналогично, последовательность 11, 33, 55 очевидно является арифметической в системе с основанием 10, но также и в системе с основанием 6. В этой задаче вам предстоит определить наименьшее основание, при котором заданная последовательность чисел образует арифметическую последовательность.
Входные данные
Ввод состоит из нескольких наборов данных. Первая строка содержит одно целое число 2 ≤ n ≤ 5, которое указывает количество чисел в последовательности. Следующая строка содержит n чисел, расположенных в строго возрастающем порядке и разделенных пробелами. Ввод завершается строкой с n = 0. Все числа положительные и состоят только из цифр 0-9, при этом каждое число содержит не более 5 цифр.
Выходные данные
Для каждого набора данных выведите строку в следующем формате:
Minimum base = x.
где x — это наименьшее основание ≤ 10, при котором последовательность является арифметической. Если такого основания нет, выведите:
No base <= 10 can be found.