В Тарзании назревает революция. В стране сформирована мощная подпольная организация, во главе которой стоит один человек. Структура этой организации следующая: каждый ее член является либо шефом, либо подчиненным, либо тем и другим одновременно. У одного шефа может быть один или более подчиненных, в этом случае говорят, что шеф находится под прикрытием. У каждого члена организации, кроме главы, ровно один шеф. В целях конспирации все члены организации случайным образом пронумерованы от 1 до N (1 Ј N Ј 1000), где N - число подпольщиков, глава организации имеет номер N.
Для подавления восстания, полиция использовала следующий метод: она арестовывала подпольщика с наименьшим номером среди тех, кто не имел прикрытия, и узнавала у него номер его шефа. После этого операция повторялась. После ареста всех членов подполья, кроме самого главного, в руках полиции оказался список натуральных чисел, обозначающих номера шефов. Числа в списке расположены в том порядке, в котором они попадали в руки полиции.
Через полвека в архиве историки обнаружили этот список и решили восстановить, как была устроена подпольная организация.
Входные данные
Первая строка входного файла INPUT.TXT содержит число N - количество подпольщиков. Вторая строка - N-1 натуральное число - список номеров шефов.
Выходные данные
В выходном файле OUTPUT.TXT в первой строке должно содержаться количество шефов. Затем - по одной строке для каждого шефа. Первое число в этих строках - номер шефа и далее через пробел перечислены номера его непосредственных подчиненных (шефы и подчиненные перечисляются в произвольном порядке).
| Пример INPUT.TXT: | OUTPUT.TXT для примера: |
| 12 | 4 |
| 7 7 3 3 2 2 12 2 7 12 12 | 7 1 4 2 |
| 12 7 9 11 | |
| 3 5 6 | |
| 2 10 3 8 |
Ограничение времени: 1 сек на тест