Данная задача отличается от задачи «Отсутствующее
число» увеличенной длиной последовательности. На олимпиаде не давалась.
На листке бумаги была записана последовательность из N
целых чисел (0 < N < 1000), содержащая в
некотором порядке все целые числа от 0 до N, за исключением какого-то
одного. Каждое число было записано тремя цифрами (если число меньше 10, то с
двумя ведущими нулями, если от 10 до 99 – с ведущим нулем). Листок бумаги был
сильно испорчен, и некоторые цифры перестали читаться. Требуется определить
наименьшее и наибольшее число, которое могло отсутствовать в этой
последовательности.
В первой строке входного файла записано одно число N. В следующей строке через пробел записаны N
чисел, неизвестные цифры в них представлены звёздочками.
Выведите в первой строке выходного файла два числа
через пробел — минимальное и максимальное
число, которое могло отсутствовать в последовательности.
Пример
|
ввод
|
Вывод
|
|
11
005 0*2 00* 004
0*1 006 007 009 008 01* 0*1
|
000 003
|
