Задачі
Стирання чисел
Стирання чисел
На дошці записано цілі числа від 1 до N, включно. Зітремо деякі з них так, щоб сума чисел, що залишилась відрізнялась від суми стертих на якомога меншу величину. Чому дорівнює ця величина?
Вхідні дані
У першому рядку вхідного файлу задано число N (1 ≤ N ≤ 100).
Вихідні дані
Виведіть єдине число L у першому рядку вихідного файлу - мінімальну різницю між сумою чисел, що залишились та сумою витертих чисел.
Приклад
Вхідні дані #1
2
Вихідні дані #1
1