1169 - 查找元素(线性表)

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 128 MB

(线性表)试编写一个算法,在带表头结点的单链表中寻找一个数。

若找到,则函数返回该数在列表中的地址(i [1~n]);

若找不到,则函数返回0。

Input

第一行 原始数列:

2 3 4 5 6 7 8 9

第二行 需要找的数:

1

Output

找到则输出数在数列中的位置,第一个位置输出1依次类推

若没有找到输出0

Examples

Input

2 3 4 5 6 7 8 9
5

Output

4