h203. 指针查找元素

题目描述

给定一个整数数组和目标整数 $x$，输出 $x$ 第一次出现的位置。若数组中不存在 $x$，输出 $-1$。

实现要求

本题是指针练习。必须使用指针从数组首元素开始依次查找，不能只用数组下标完成主要查找过程。

输入

第一行输入整数 $n$，表示数组长度。

第二行输入 $n$ 个整数，表示数组元素。

第三行输入整数 $x$，表示目标整数。

输出

输出 $x$ 第一次出现的位置。位置从 $1$ 开始；若不存在，输出 $-1$。

数据范围

$1\le n\le1000$，$-10000\le a_i,x\le10000$。

样例

输入

6
2 5 3 5 1 5
5

输出

2

标签：指针、数组、顺序查找