#include <iostream> #include <cmath> using namespace std; #define N 10005 bool a[N]; int main(){ int n,len,s; cin>>n,len=n; while(len>=2){ s=0; for(int i=1;i<=n;i++){ if(a[i]==false){ s++; } if(s==3){ a[i]=true; s=0; len--; } s=0; for(int i=n;i>=1;i--){ if(a[i]==false){ s++; } if(len==2&&s==1){ cout<<i<<endl; return 0; } if(s==3){ a[i]=true; s=0; len--; } } } } }