该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定n个有序整数的序列并且无重复元素，

现有一个查询的元素，如果在序列中，则输出该元素在序列中的位置，若不存在则输出-1

Input Format

第一行一个 n 表示有n个整数的序列

第二行输入n个整数，

第三行输入查询的元素k

Output Format

输出元素k在序列中的位置，

若不存在则输出-1。

5
1 3 7 8 9
7

3

Source

Hint

#include <cstdio>
#include <iostream>
using namespace std;
int arr[1000005],n,k; 
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    scanf("%d",&arr[i]);
    scanf("%d",&k);
    int left=1,right=n,mid;
    while(____(1)_____)
    {
         mid=(left+right)/2;
         if(k==arr[mid]){
         ______(2)_______;
          }
         if()
          ______(3)_______;
        if()
        _____________;
    }
    cout<