问题描述

有一个设备，屏幕上显示的是一个单个数字，且设备有一个按钮。

当屏幕显示数字 k 时，按下按钮一次会将屏幕上的数字变为 a[k]，即将数字 k 替换为数组 a 中对应索引位置的数字。

设备当前显示数字 0。当按下按钮 3 次后，屏幕上会显示什么数字？

输入

输入包含一个长度为 10 的整数数组 a，其中每个元素 a[i] 表示当屏幕显示数字 i 时，按下按钮后的新数字。

a0 a1 a2 a3 a4 a5 a6 a7 a8 a9

输出

输出一个整数，表示按下按钮 3 次后屏幕上显示的数字。

样例输入 1

9 0 1 2 3 4 5 6 7 8

样例输出 1

7

解释： 初始时屏幕显示 0，按下按钮 3 次，屏幕上的数字依次变化如下： 0 → 9 → 8 → 7，因此最终显示的数字是 7。

样例输入 2

4 8 8 8 0 8 8 8 8 8

样例输出 2

4

解释： 初始时屏幕显示 0，按下按钮 3 次，屏幕上的数字依次变化如下： 0 → 4 → 0 → 4，因此最终显示的数字是 4。

样例输入 3

0 0 0 0 0 0 0 0 0 0

样例输出 3

0

解释： 初始时屏幕显示 0，按下按钮 3 次，屏幕上的数字始终为 0，因此最终显示的数字是 0。

限制

• 0 ≤ a[i] ≤ 9
• 输入的所有值都是整数。