Задача "Восьмеричный +1"

Задано число в восьмеричной системе счисления. Прибавьте к нему единицу.

Формат входных данных. Задано сначала число N (1≤N≤100). Далее идет N цифр исходного числа.

Формат выходных данных. Выведите цифры получившегося числа (в восьмеричной системе счисления), разделяя их пробелами.

Пример вводаПример вывода
3
1 4 7
1 5 0