- Описание
- Отправленные решения
416. Праздник
У Вити день рождения, он хочет позвать своих друзей в гости на вечер настольных игр. Витя приглашает друзей в некотором порядке, одного за другим.
Друзья Вити привередливы. Некоторые из них ответят на приглашение согласием только в том случае, если определённое количество друзей уже согласились пойти до них (причём не считая Вити, который уж точно придёт). Прочие же друзья равнодушны к количеству гостей, но соглашаются пойти только в том случае, если уже согласился их самый любимый друг.
В каком порядке Витя должен приглашать своих друзей, чтобы все они пришли?
Формат ввода
В первой строке входных данных содержится одно целое число — количество друзей Вити ().
Во второй строке содержится целых чисел — описания требований, при которых -й друг примет приглашение (). Если неотрицательно, то -й друг согласится пойти, когда уже идут друзей (не считая самого Вити). Если же отрицательно, то -й друг согласится пойти, если уже согласился пойти -й друг, где . Друзья нумеруются от до в порядке перечисления их требований.
Гарантируется, что если отрицательно, то (то есть никакой друг не требует позвать самого себя, прежде чем соглашаться).
Формат вывода
Если невозможно добиться того, чтобы все друзья пришли в гости к Вите, то требуется вывести целое число .
В противном случае требуется вывести целых чисел — номера друзей в том порядке, в котором Витя должен приглашать их в гости. Если правильных ответов несколько, то разрешается вывести любой из них.
Ограничения
Ограничение времени
1 с
Ограничение памяти
128 МБ
Пример 1
3
2 1 0
3 2 1
Пример 2
2
1 1
0
Пример 3
3
0 -3 -1
1 3 2