На листке бумаги была записана последовательность из N
целых чисел (0 < N < 100), содержащая в
некотором порядке все целые числа от 0 до N, за исключением какого-то
одного. Каждое число было записано двумя цифрами (если число меньше 10, то с
ведущим нулём). Листок бумаги был сильно испорчен, и некоторые цифры перестали
читаться. Требуется определить наименьшее и наибольшее число, которое могло
отсутствовать в этой последовательности.
В первой строке входного файла записано одно число N.
В следующей строке через пробел записаны N чисел, неизвестные цифры в
них представлены звёздочками.
Выведите в первой строке выходного файла два числа
через пробел — минимальное и максимальное число, которое могло
отсутствовать в последовательности.
Пример
|
ввод
|
Вывод
|
|
11
05
*2 0* 04 *1 06 07 09 08 1* *1
|
00
03
|
