#include <iostream>
using namespace std;
int pivot_search(int A[],int low, int high)
{
if(low > high) return -1;
int mid;
mid = (low+high)/2;
if(high-low+1 == 2 && A[low] > A[high]) return low;
if( A[mid-1] < A[mid] && A[mid+1] < A[mid]) return mid;
if(A[mid] < A[low]){
return pivot_search(A,low,mid-1);
} else {
return pivot_search(A,mid+1,high);
}
}
int binary(int A[], int low, int high, int x)
{
if(low > high) return -1;
int mid = (low+high)/2;
if(A[mid] == x) return mid;
if(A[mid] < x){
return binary(A,mid+1, high,x);
} else {
return binary(A,low, mid-1, x);
}
}
int search(int A[], int n, int target) {
int pivot;
pivot = pivot_search(A,0,n-1);
if(pivot == -1) pivot = n-1;
//cout << pivot << endl;
if(target >= A[0]){
return binary(A,0,pivot,target);
} else {
return binary(A,pivot+1,n-1, target);
}
}
int main() {
int n;
cin >> n;
int A[n];
for (int i = 0; i < n; i++) cin >> A[i];
int tar;
cin >> tar;
cout << search(A,n,tar);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IHBpdm90X3NlYXJjaChpbnQgQVtdLGludCBsb3csIGludCBoaWdoKQp7CiAgICBpZihsb3cgPiBoaWdoKSByZXR1cm4gLTE7CiAgICAKICAgIGludCBtaWQ7CiAgICBtaWQgPSAobG93K2hpZ2gpLzI7CiAgICBpZihoaWdoLWxvdysxID09IDIgJiYgQVtsb3ddID4gQVtoaWdoXSkgcmV0dXJuIGxvdzsKICAgIGlmKCBBW21pZC0xXSA8IEFbbWlkXSAmJiBBW21pZCsxXSA8IEFbbWlkXSkgcmV0dXJuIG1pZDsKICAgIAogICAgaWYoQVttaWRdIDwgQVtsb3ddKXsKICAgICAgICByZXR1cm4gcGl2b3Rfc2VhcmNoKEEsbG93LG1pZC0xKTsKICAgIH0gZWxzZSB7CiAgICAgICAgcmV0dXJuIHBpdm90X3NlYXJjaChBLG1pZCsxLGhpZ2gpOwogICAgfQp9CgppbnQgYmluYXJ5KGludCBBW10sIGludCBsb3csIGludCBoaWdoLCBpbnQgeCkKewogICAgaWYobG93ID4gaGlnaCkgcmV0dXJuIC0xOwogICAgaW50IG1pZCA9IChsb3craGlnaCkvMjsKICAgIAogICAgaWYoQVttaWRdID09IHgpIHJldHVybiBtaWQ7CiAgICAKICAgIGlmKEFbbWlkXSA8IHgpewogICAgICAgIHJldHVybiBiaW5hcnkoQSxtaWQrMSwgaGlnaCx4KTsKICAgIH0gZWxzZSB7CiAgICAgICAgcmV0dXJuIGJpbmFyeShBLGxvdywgbWlkLTEsIHgpOwogICAgfQp9CmludCBzZWFyY2goaW50IEFbXSwgaW50IG4sIGludCB0YXJnZXQpIHsKICAgICAgICAKICAgICAgICBpbnQgcGl2b3Q7CiAgICAgICAgcGl2b3QgPSBwaXZvdF9zZWFyY2goQSwwLG4tMSk7CiAgICAgICAgaWYocGl2b3QgPT0gLTEpIHBpdm90ID0gbi0xOwogICAgICAgLy9jb3V0IDw8IHBpdm90IDw8IGVuZGw7CiAgICAgICAgaWYodGFyZ2V0ID49IEFbMF0pewogICAgICAgICAgICByZXR1cm4gYmluYXJ5KEEsMCxwaXZvdCx0YXJnZXQpOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIHJldHVybiBiaW5hcnkoQSxwaXZvdCsxLG4tMSwgdGFyZ2V0KTsKICAgICAgICB9Cn0KaW50IG1haW4oKSB7CglpbnQgbjsKCWNpbiA+PiBuOwoJCglpbnQgQVtuXTsKCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSBjaW4gPj4gQVtpXTsKCQoJaW50IHRhcjsKCWNpbiA+PiB0YXI7CgkKCWNvdXQgPDwgc2VhcmNoKEEsbix0YXIpOwoJcmV0dXJuIDA7Cn0=