题目描述

输入一个整数 $n$，然后输入 $n$ 个整数存入数组。接着输入一个整数 $x$，请找出 $x$ 在数组中最后一次出现的位置（位置编号从 $1$ 开始）。如果数组中不存在 $x$，则输出 $-1$。

输入格式

第一行：一个整数 $n$。
第二行：$n$ 个整数，用空格隔开。
第三行：一个整数 $x$，表示要查找的数。

输出格式

一个整数，表示 $x$ 在数组中最后一次出现的位置编号；如果不存在，则输出 $-1$。

样例

5
12 23 33 12 6
12

4

数据范围

• $5 \le n \le 20$
• 数组元素及 $x$ 均为整数。