PERMTION

  • Перестановка
    PERMUTATION

Условие
Целочисленный массив A[1..N] состоит из N элементов (1<=N<=20000). Элементы массива - числа от 1 до N, все числа - различные. Массив B[1..N] строится из массива A по следующему правилу: B[A[A[i]]]=i, для каждого i от 1 до N

Задание
По введенному массиву B найти, если это возможно, массив A. Если имеется несколько вариантов решения, то привести любой из них.

Технические условия:

Входные данные: INPUT.TXT
Выходные данные: OUTPUT.TXT
Время на тест: 4 секунды

Ввод
В первой строке находится целое число N - количество элементов в массиве B.
В N последующих строках записаны целые числа B[1], …, B[N] по одному в строке.

Вывод
Первая строка выходного файла содержит число N - количество элементов в массиве A, или число 0, если такого массива A не существует. В случае N>0 в N последующих строках записаны целые числа A[1], …, A[N] по одному в строке.

Пример:

INPUT.TXT
4
3
4
1
2


OUTPUT.TXT
4
2
3
4
1