#include<iostream>
#include<bits/stdc++.h>
#include "trilib.h"
using namespace std;
const int N=4e4+4;
int n;
int pre[N],nxt[N];
bool vis[N];
/*
bool is_clockwise(int a,int b,int c)
{
    bool ret;
    printf("%d %d %d\n",a,b,c);
    scanf("%d",&ret);
    return ret;
}
int get_n()
{
    int ret;
    scanf("%d",&ret);
    return ret;
}
void give_answer(int x)
{
    printf("%d\n",x);
}*/
void del(int x)
{
    if(is_clockwise(pre[x],x,nxt[x])==0)
    {
        nxt[pre[x]]=nxt[x];
        pre[nxt[x]]=pre[x];
        vis[x]=0;
        del(pre[x]);
        del(nxt[x]);
    }
}
vector<int> work(vector<int> a)
{
    int n=a.size();
    if(n<=2)
    {
        return a;
    }
    if(n==3)
    {
        if(is_clockwise(a[0],a[1],a[2]))
        {
            return a;
        }else{
            swap(a[1],a[2]);
            return a;
        }
    }
    int x=rand()%n,y=rand()%n;
    if(y==x)
    {
        y=(x+1)%n;
    }
    x=a[x];y=a[y];
    vector<int>b,c;
    b.push_back(x);b.push_back(y);
    c.push_back(x);c.push_back(y);
    for(int i:a)
    {
        if(i==x||i==y)
        {
            continue;
        }
        if(is_clockwise(x,y,i))
        {
            b.push_back(i);
        }else{
            c.push_back(i);
        }
    }
    if(b.size()<0.4*a.size()||c.size()<0.4*a.size())
    {
        b.clear();c.clear();
        return work(a);
    }
    a.clear();
    b=work(b);c=work(c);
    int pb=0,pc=0;
    for(int i=0;i<b.size();i++)
    {
        if(b[i]==y)
        {
            pb=i;
        }
    }
    for(int i=0;i<c.size();i++)
    {
        if(c[i]==x)
        {
            pc=i;
        }
    }
    vector<int>d;
    for(int i=pb;b[i]!=x;i=(i+1)%b.size())
    {
        d.push_back(b[i]);
    }
    for(int i=pc;c[i]!=y;i=(i+1)%c.size())
    {
        d.push_back(c[i]);
    }
    b.clear();c.clear();
    int sz=d.size();
    for(int i=0;i<sz;i++)
    {
        pre[d[i]]=d[(i+sz-1)%sz];
        nxt[d[i]]=d[(i+1)%sz];
        vis[d[i]]=1;
    }
    del(x);
    del(y);
    vector<int>ret;
    for(int i=0;i<sz;i++)
    {
        if(vis[d[i]])
        {
            ret.push_back(d[i]);
        }
    }
    d.clear();
    return ret;
}
int main()
{
    srand(time(0));
    int ans=0;
    n=get_n();
    vector<int>a;
    for(int i=1;i<=n;i++)
    {
        a.push_back(i);
    }
    give_answer(work(a).size());
    return 0;
}