Дано целое положительное число N. Рассмотрим все возможные отрезки на координатной прямой с концами в точках с целочисленными координатами от 0 до N, включительно. Таких отрезков будет 
штук.
Вы хотите нарисовать эти отрезки в несколько слоев так, чтобы отрезки в каждом слое не пересекались (два отрезка могут иметь концы в одной точке). Сдвигать отрезки вдоль координатной прямой нельзя.
Найдите минимальное количество слоев, которые необходимо использовать, чтобы нарисовать отрезки для заданного N.
Выходные данные
Выведите одно число - минимальное количество слоев, которые необходимо использовать, чтобы нарисовать отрезки для заданного N.
Примечание
Отрезки и их оптимальное расположение для N = 4 выглядят следующим образом:
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
|
2
|
|
2
|
3
|
4
|
|
3
|
4
|
6
|