题目描述

黑猫老师给出n个从小到大排序的元素，请你编程找出某元素第一次出现的位置。

输入格式

第一行，一个整数n（n≤${10}^6$）。

接下来n行，每行一个整数。

最后一行一个整数x表示待查找的元素。

输出格式

如果x在序列中，则输出x第一次出现的位置，否则输出-1，下标从1开始。

5
3
5
6
6
7
6

3