有
n
n 个小朋友在传纸条，编号
1
1 至
n
n。 编号为
i
i 的小朋友如果收到了纸条，会传给编号为
a
i
a
i
的小朋友。 纸条最开始在编号
x
x 的小朋友手里，求哪个小朋友能够最先第二次收到这张纸条。
输入格式
第一行输入一个正整数
n
n（
n
≤
3000
n≤3000）。 第二行输入
n
n 个正整数
a
i
a
i
（
1
≤
a
i
≤
n
1≤a
i
≤n）。 第三行输入一个正整数
x
x（
1
≤
x
≤
n
1≤x≤n）。 从标准输入读入数据。
输出格式
输出一个正整数
x
x，表示哪个小朋友能够最先第二次收到这张纸条。 输出到标准输出。
输入输出样例
输入 #1复制
4
2 3 1 1
4
输出 #1复制
1
输入 #2复制
7
4 1 5 6 3 1 5
4
输出 #2复制
4
说明/提示
样例1解释
4
→
1
→
2
→
3
→
1
4→1→2→3→1，因此
1
1 最先第二次收到这张纸条。
样例2解释
4
→
6
→
1
→
4
4→6→1→4，因此
4
4 最先第二次收到这张纸条。
