#178. [中级组] 查找整数

[中级组] 查找整数

题目描述

给出一个包含 nn 个整数的数列,问整数 aa 在数列中的第一次出现是第几

输入格式

第一行包含一个整数 nn\\第二行包含 nn 个非负整数,为给定的数列,数列中的每个数都不大于 1000010000\\第三行包含一个整数 aa,为待查找的数。

输出格式

如果 aa 在数列中出现了,输出它第一次出现的位置(位置从 11 开始编号),否则输出1-1

6
1 9 4 8 3 9
9
2

数据规模与约定

对于 100%100\% 的数据,0<n10000\lt n \le 1000