3829: 抽奖(递归)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:407 解决:157

题目描述

公司举办年会,为了活跃气氛,设置了摇奖环节。参加聚会的每位员工都有一张带有号码的抽奖券。现在,主持人从小到大依次公布n个不同的获奖号码,小谢看着自己抽奖券上的号码win,无比紧张。请编写一个程序,如果小谢获奖了,请输出他中奖的是第几个号码;如果没有中奖,请输出0.

输入

第一行1个正整数n,表示有n个获奖号码,2<n<=100.

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

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

1<=获奖号码,win<10000.

输出

一行一个整数,如果小谢中奖了,请输出中的是第几个号码;如果没有中奖,请输出0.

样例输入 复制

7
1 2 3 4 6 17 9555
3

样例输出 复制

3