2055 - 【入门】最后一次出现该数的位置

通过次数

13

提交次数

16

Time Limit : 1 秒
Memory Limit : 128 MB

从键盘输入一个整数N,输入N(5<=N<=20)个元素,输入一个整数,判断这个数组中最后一次出现该数的位置,如果没有请输出-1。

Input

第1行读入一个整数n(5<=n<=20)

第2行读入n个整数用空格隔开

第3行读入1个整数,代表要找的数。

Output

输出1个整数,代表最后一次出现整数的位置,如果数组中不存在这样的数,请输出-1。

Examples

Input

5
12 23 33 12 6
12

Output

4

Source

数组问题