描述

给定 n 个整数和 target。请输出 target 最后一次出现的位置，位置从 1 开始；如果没有出现，输出 0。

输入格式

第一行一个整数 n。

第二行 n 个整数。

第三行一个整数 target。

输出格式

输出 target 最后一次出现的 1-based position；没有出现则输出 0。

样例

6
4 9 2 9 5 9
9

6

3
3 8 1
7

0

数据范围

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