描述

给定 n 个整数和一个目标整数 target。

请找出 target 在这 n 个整数中第一次出现的位置。位置从 1 开始计算。如果 target 没有出现，输出 0。

输入

• 第一行：一个整数 n
• 第二行：n 个以空格分隔的整数
• 第三行：一个整数 target

输出

输出 target 第一次出现的位置；若没有出现，输出 0。

样例

7
4 9 2 9 5 9 1
9

2

5
3 8 1 6 4
7

0

数据范围

• 1 ≤ n ≤ 100
• 所有输入整数的绝对值不超过 10000