Стирання чисел#2811

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

1 секунда
64 мегабайти
Дуже легка

На дошці написані цілі числа від до . Потрібно стерти деякі з цих чисел так, щоб абсолютна різниця між сумою чисел, що залишилися, і сумою стертих чисел була мінімальною. Яка ця мінімальна різниця?

Вхідні дані

Перший рядок містить одне ціле число (1 \leq N \leq 100).

Вихідні дані

Виведіть одне число — мінімально можливу різницю між сумою чисел, що залишилися, і сумою стертих чисел.

Приклади

Приклад 1

Loading
Loading