1169 - 查找元素(线性表)

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

若找到,则函数返回该数在列表中的地址(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
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题