printРабочее место участника

printЗадачи

1392. Отсутствующее число

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

На листке бумаги была записана последовательность из `N` целых чисел (`0 < N < 100`), содержащая в некотором порядке все целые числа от 0 до `N`, за исключением какого-то одного. Каждое число было записано двумя цифрами (если число меньше 10, то с ведущим нулём). Листок бумаги был сильно испорчен, и некоторые цифры перестали читаться. Требуется определить наименьшее и наибольшее число, которое могло отсутствовать в этой последовательности.
В первой строке входного файла одно число `N`. В следующей строке через пробел записаны `N` чисел, неизвестные цифры в них представлены звёздочками.
Выведите в первой строке выходного файла два числа через пробел - минимальное и максимальное число, которое могло отсутствовать в последовательности.

Пример ввода

11
05 *2 0* 04 *1 06 07 09 08 1* *1

Пример вывода

00 03
Источник: XIII Межвузовская олимпиада, г. Вологда, 2010
loading