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

int a[100];
int n;

// 标准二分查找：严格递增的数列，找到返回索引，找不返回-1
// 递归树 5 (1 2 3 4 5) 6 
int bSearch(int a[], int l, int r, int x)
{
    if (l > r) return -1; // 无效区间 [l, r] l <= r  找不到的情况时的特征 
    // int m = (l + r) / 2; // l + (r - l) / 2
    int m = l + (r - l) / 2;
    if (a[m] == x) return m;
    if (a[m] > x) return bSearch(a, l, m - 1, x);
    if (a[m] < x) return bSearch(a, m + 1, r, x);
}

// 递推写法 while()

// STL binary_search 二分查找的函数 
// STL lower_bound upper_bound
// STL equal_range

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

    cout << bSearch(a, 0, n - 1, x);

    return 0;
}