题目描述

在 1,500 个不重复的整数中查整数 x 的位置，这些数已经从小到大排序了。若存在则输出其位置，若不存在则输出 -1。

输入格式

第一行，一个整数 x； 后面 1,500 行，每行一个整数。

输出格式

一个整数（表示 x 的位置，若不存在则输出 -1）。

样例

输入样例

5
1
2
5
7
.....

输出样例

3

数据范围与提示