Description

幻想乡的妖精们对魔理沙做了恶作剧，魔理沙决定找到罪魁祸首进行报复。魔理沙找到妖精i，教训她一顿（教训后才老实），并询问谁是犯人。妖精i会说是妖精Pi所为（其实妖精i也不知道是谁）。于是魔理沙就会去找妖精Pi，继续刚才的行为。当某一个妖精被教训两次时，魔理沙会认为自己已经找到了真正的犯人，于是就此罢手。我们不知道魔理沙会最先找哪个妖精，但我们知道每个妖精会说谁是犯人。请输出，如果妖精i是魔理沙最先找的，那么哪位妖精将会被魔理沙教训两次，即认定为罪魁祸首。

Format

Input

一行，n（1<=n<=1000）妖精总数； 一行，n个数字，表示妖精i会说妖精Pi是罪犯。

Output

n个数字，表示如果从妖精i开始，谁被打两次。

Samples

3
2 3 2

2 3 2

Limitation

1s, 1024KiB for each test case.