// Forward declaration of queryAPI.
// int query(int x);
// return int means nums[x].

class Solution {
public:
    // bool check(int t, int n){
    //     if(t == n || t == 0)    return false;
    //     if(query(t) > query(t + 1) && query(t) > query(t - 1))    return true;
    //     return false;
    // }
    int findPeakElement(int n) {
        int l = 0, r = n - 1;
        int mid;
        while(l < r){
            mid = l + r >> 1;
            if(query(mid) < query(mid + 1))  l = mid + 1;
            else    r = mid;
        }
        return l;
    }
};