#2029. 找数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: admin

题目描述

给一个长度为 n 的单调递增的正整数序列,即序列中每一个数都比前一个数大。给一个数 x ,问数 x 在序列中的位置(第几个数)。

输入格式

第一行一个整数 n 接下来一行 n 个数,表示这个序列 最后一个正整数 x

输出格式

x 在序列中的位置,如果查不到则输出 -1

样例

样例输入

5
1 2 3 4 6
3

样例输出

3

数据范围与提示

1<=n<=10^5