ngôn ngữu c++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
	ios_base::sync_with_stdio(0);
	int n;
	cin>>n;
	int m,ans=1e18;
	for(int i=1;i<n;i++){
		int getSum=i*(i+1)/2;
		int remain=n*(n+1)/2-getSum;
		if(abs(remain-getSum)<ans){
			ans=abs(remain-getSum);
			m=i;
		}
	}
	cout<<m;
}

#include <bits/stdc++.h>

using namespace std;

#define int long long

int n, mx = 1e18;
main() {
  //freopen(".inp", "r", stdin);
  //freopen(".out", "w", stdout);
  ios_base::sync_with_stdio(0);
  cin.tie(nullptr);
  cin >> n;
  int s = static_cast<long long>(n) * (n + 1) / 2;
  int mn = 0;
  for (int m = 1; m <= n; ++m)
  {
    int s1 = static_cast<long long>(m) * (m + 1) / 2;
    int s2 = s - s1;
    int dx = abs(2 * s1 - s);
    if (dx < mx)
    {
      mx = dx;
      mn = m;
    }
  }
  cout << mn;
  return 0;
}