3.
Лексикографически минимальная топологическая сортировка
Дан связный ациклический ориентированный граф. Найдите его лексикографически минимальную топологическую сортировку.
Входные данные
В первой строке вводится количество вершин n (1 <= n <= 10000). Во второй строке водится n чисел ai (0 <= ai <= n, ai != i). Значение ai - предок вершины с номером i (вершины нумеруются с 1). Если ai = 0, то вершина i является корнем и не имеет предков, гарантируется, что таких вершин ровно 1.
Выходные данные
Решение должно вывести n чисел - лексикографически минимальную топологическую сортировку.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
4
2 0 1 2
|
2 1 3 4 |
Напишите программу
Auto