#include <bits/stdc++.h>
using namespace std;

int a[100];
int n;
// 问题：在一组数中查找一个值是否存在
// 1. 顺序查找 O(n) 无序 、 有序 
// 2. 二分查找 O(logn) 有序 
// O(1) < O(log n) < O(n) < O(nlogn) < O(n^2) < O(n^3)

// 算法 <=> 问题 对应起来 

// 递推实现 - [L, R]
int bSearch(int a[], int n, int x)
{
    int l = 0, r = n - 1;
    while (l <= r) // l <= r是可以一直查找的， l > r 说明找不到 
    {
        int m = l + (r - l) / 2; // (l + r) >> 1
        if (a[m] == x) return m;
        if (a[m] > x) r = m - 1;
        if (a[m] < x) l = m + 1;
    }
    // l > r
    return -1;
}

// 数组从大到小，如何实现呢？自己实现

int main()
{
    cin >> n;
    for (int i = 0; i < n; i ++)
        cin >> a[i];

    int x;
    cin >> x;

    cout << bSearch(a, n, x) << endl;

    return 0;
}