题目描述

计算机教室的门锁上了，大家都进不了教室，钥匙也不知道放在谁身上。老师觉得钥匙的管理比较混乱，于是开始挨个询问同学，想了解钥匙的传递过程。

老师说：“我是 $1$ 号，我把钥匙给了 $4$ 号同学。”

$2$ 号同学说：“钥匙在我口袋里。”

$3$ 号同学说：“我把钥匙给了 $5$ 号同学。”

$4$ 号同学说：“我把钥匙给了 $6$ 号同学。”

$5$ 号同学说：“我把钥匙给了 $2$ 号同学。”

$6$ 号同学说：“我把钥匙给了 $3$ 号同学。”

请编写程序，模拟找钥匙的过程。

输入格式

第一行一个整数 $n$，表示老师加上同学总共有 $n$ 个人。 第二行有 $n$ 个整数 $a_i$，表示钥匙从 $i$ 号给到了 $a_i$ 号同学，如果 $a_i$ 为 $0$ 则表示钥匙在 $i$ 号同学身上。

输出格式

输出钥匙的传递过程。 始终从老师（编号 $1$）开始。

样例

6
4 0 5 6 2 3

1->4->6->3->5->2

数据范围

• $0\leq a_i \leq n \leq 50$
• $2\leq n$