В ориентированном графе без кратных ребер и петель задана цепь p. Требуется построить ее подцепь q, такую что:

• начальные и конечные вершины цепей p и q совпадают;
• ребра в цепи q идут в том же порядке, что и в цепи p;
• цепь q имеет наименьшее возможное число ребер при данных условиях.

Цепь p задана списком вершин. В первой строке записано целое число n — количество вершин в списке (таким образом, цепь имеет длину n−1), 2 ≤ n ≤ 100000. В следующих строках перечислено n номеров вершин (целые числа от 1 до 10000). Номера разделены пробелами или переводами строк. Никакие две последовательные вершины в списке не совпадают.

Выведите номера вершин цепи q через пробел. Цепь q может состоять из одной вершины.