题目描述

给定一个数组和一个目标值，将数组中元素从小到大排序，在数组中找到目标值，并输出其索引（排序后）。如果目标值不存在于数组中，输出目标值将会被按顺序插入的位置（排序后）。

假设数组中不会出现重复元素。

输入格式

输入三行，第一行数组元素个数；第二数组元素；第三行目标值

输出格式

一行，一个正整数，表示答案。

样例数据

4
1 3 5 6
5

2

4
1 3 5 6
2

1