#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
inline ll read()
{
    ll a=0,ha=1; char c=getchar();
    while (c<‘0‘||c>‘9‘) {if (c==‘-‘) ha=-1; c=getchar();}
    while (c>=‘0‘&&c<=‘9‘) {a=a*10+c-‘0‘; c=getchar();}
    return a*ha;
}
ll n,m,sum[1000010],b[1000010];
ll L[1000010],R[1000010];
struct oh
{
    ll v,num;
}a[1000010];
inline ll lowbit(ll x)
{
    return x&(-x);
}
inline void insert(ll x,ll y)//加入 
{
    while(x<=n)
    {
        sum[x]+=y;
        x+=lowbit(x);
    }
}
inline ll findout(ll x)//查找 
{
    ll ans=0;
    while(x)
    {
        ans+=sum[x];
        x-=lowbit(x);
    }
    return ans;
}
inline ll cmp(oh a,oh b)//排序 
{
    if(a.v==b.v)
        return a.num<b.num;
    else
        return a.v<b.v;
}
int main()
{
    n=read();
    //离散化 
    for(ll i=1;i<=n;i++)
    {
        a[i].v=read();
        a[i].num=i;//将每一个数的位置记下 
    }
    sort(a+1,a+n+1,cmp);//从小到大排序，
                        //这样每个数都有顺序了，并且每个数对应的位置没有改变 
    for(ll i=1;i<=n;i++)
        b[a[i].num]=i;//把第i小的数位置上赋值为i 
    //cout<<endl;
    //for(ll i=1;i<=n;i++)
       // cout<<b[i]<<endl;
    for(ll i=1;i<=n;i++)
    {
        ll x=findout(b[i]);
        L[i]=i-x-1;//左边比他大的牛数量 
        insert(b[i],1);
    }
    memset(sum,0,sizeof(sum));
    for(ll i=n;i>=1;i--)
    {
        ll x=findout(b[i]);
        R[i]=n-i-x;//反之 
        insert(b[i],1);
    }
    ll ans=0;
    for(ll i=1;i<=n;i++)
    {
        //cout<<R[i]<<" "<<L[i]<<endl;
        ll mx=max(R[i],L[i]);
        ll mn=min(R[i],L[i]);
        if(mx>2*mn)
            ans++;
    }
    printf("%lld\n",ans);
}