Election of the King

#include <bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int a[N],s[N];
int check(int m,int l,int r)
{
    if(m-l<=r-m) return 1;
    else  return 0;
}
int main()
{
    int n,l,r;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>s[i];
        a[i]=s[i];
    }
    l=1;
    r=n;
    sort(a+1,a+n+1);
    for(int i=1;i<=n-1;i++)
    {
        if(check(a[(l+r)/2],a[l],a[r])) r--;
        else l++;
    }
    for(int i=1;i<=n;i++)
    {
        if(a[l]==s[i])
        {
            l=i;
            break;
        }
    }
    cout<<l;
    return 0;
}