#include <iostream>

using namespace std;
int v[100001]
ifstream in ("cautbin.in");
ofstream out ("cautbin.out");
int cout0(int x)
{
    int r=0,pas=1<<16;
    while(pas!=0)
    {
        if(r+pas<=n && v[r+pas]<=x)
        {
            r+=pas;
        }
        pas/=2;
    }

    return r;
}
int cout2(int x)
{
    int r=0,pas=1<<16;
    while(pas!=0)
    {
        if(r+pas<=n && v[r+pas]<x)
        {
            r+=pas;
        }
        pas/=2;
    }

    return r+1;
}
int cout1(int x)
{
    int r=0,pas=1<<16;
    while(pas!=0)
    {
        if(r+pas<=n && v[r+pas]<=x)
        {
            r+=pas;
        }
        pas/=2;
    }
    if(v[r]!=x)
    {
        return-1;
    }
    return r;
}
}
int main()
{
    int n,x,a,b,N;
    in>>n;
    for(i=1;i<=n;i++)
      return 0;
}