题目描述
小帅编写了一个程序,在一个从小到大排好序的数组中,寻找等于k的元素的下标,请你运行他的程序,检查程序的输出,然后帮他将程序修改正确。
输入
共三行。
第一行一个整数n(n<=100000),表示数字的个数。
第二行n个整数,表示每一个数字(不超过100000)。
第三行一个整数k,表示要查找的数字。
输出
一个整数,表示等于k的数字是第几个。如果不存在等于k的数字,则输出n+1。
样例输入
5
1 3 5 7 9
3
样例输出
2