题目描述

一个可能有重复且不下降的数组中查找指定元素的位置。如果有重复的答案，则返回查找最后一个小于等于目标值的位置（位置编号从1开始），如果找不到则返回-1。

输入格式

输入一共3行。 第一行仅一个正整数n； 第二行为n个有序的整数； 第三行仅一个整数，表示要查找的数字；

#输出格式 仅一个整数。表示数字的位置或-1

#输入样例

5
1 3 3 4 5
3

3