1102A - Integer Sequence Dividing

#include <iostream>

using namespace std;

int main()

{

    int n;

    cin>>n;

    int sum= (n*(n+1))/2;

    if(sum%2==0)

    {

        cout<<0<<endl;

    }

    else

    {

        cout<<1<<endl;

    }

    return 0;

}