Erasing Numbers#2811
On a board, the integers from to are written. You need to erase some of these numbers so that the absolute difference between the sum of the remaining numbers and the sum of the erased numbers is minimized. What is this minimum difference?
The first line contains the integer (1 \leq N \leq 100).
Print a single integer — the minimum possible difference between the sum of the remaining numbers and the sum of the erased numbers.
Example 1