编程题：搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
### 输入格式:
输入要输入的数组的中的数值个数
从小到大输入排序数组
输入目标值

### 输出格式:
输出索引或位置
### 输入样例:

在这里给出一组输入。例如：

in
4
1 3 5 6
5


### 输出样例:

在这里给出相应的输出。例如：

out
2







答案：若无答案欢迎评论