UOJ Logo 小司码 Online Judge

XSMOJ

统计

题目描述

​ 公司举办年会,为了活跃气氛,设置了摇奖环节。参加聚会的每位员工都有一张带有号码的抽奖券。

​ 现在,主持人一次公布n个不同的获奖号码,小谢看着自己抽奖券上的号码num,无比紧张。

​ 请编写一个程序,如果小谢获奖了,请输出他中奖的是第几个号码;如果没有中奖,请输出0。

输入格式

第一行一个正整数n表示有n个获奖号码。

​ 第二行包含n个正整数,之间用一个空格隔开,表示依次公布的n个获奖号码。

​ 第三行一个正整数num,表示小谢抽奖券上的号码。

输出格式

一行一个整数,如果小谢中奖了,表示中奖的是第几个号码;如果没有中奖,则为0。

样例数据

input

7
17 2 3 4 9555 6 1
17

output

1

数据规模与约定

$1\leq N \leq 10^6$

时间限制:$1 \text{s}$

空间限制:$256 \text{MB}$