eolymp
bolt
Try our new interface for solving problems
Problems

Стирание чисел

Стирание чисел

На доске выписаны целые числа от \textbf{1} до \textbf{N}, включительно. Сотрём некоторые из них так, чтобы сумма оставшихся чисел отличалась от суммы стёртых на как можно меньшую величину. Чему равна эта величина? \InputFile В первой строке входного файла задано число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}). \OutputFile Выведите единственное число \textbf{L} в первой строке выходного файла - минимальную разность между суммой оставшихся чисел и суммой стёртых чисел.
Time limit 1 second
Memory limit 64 MiB
Input example #1
2
Output example #1
1
Source II этап Всеукраинской олимпиады школьников 2012-2013, г. Бердичев