Задача №788. Турнир

2019 г. Посмотрел кто готовился к турниру Архимеда. Оказалось только Е.Свириденко и А. Чеверда Остальные не очень. Поэтому Егор решает все вне конкурса! У него и так решены 3 задачи! Но подборка хорошая. Убрал задачи не соответствующие уровню группы. Так что все решаемо. Всем удачи.



2018 г.
Взял задачки из турнира Архимеда, которые никто из нашей группы не решал. Тренируемся. Не пользуемся интернетом, но можно пользоваться помощь напарников из команды (например связывайтесь через Скайп, в этом случае можно обмениваться решениями!!!) Имитируем командное соревнование.
Олимпиада завершена. Режим дорешивания.

В однокруговом турнире без ничьих участвовало N команд (каждая сыграла с каждой по одному матчу). Победителями считаются все команды, которые выиграли не меньше партий, чем остальные. Какое наибольшее количество победителей может быть в таком турнире?

Входные данные

Вводится одно натуральное число, не превосходящее 1000 – количество команд.

Выходные данные

Выведите одно число – наибольшее возможное количество победителей в таком турнире.

Примеры
Входные данные
2
Выходные данные
1
Сдать: для сдачи задач необходимо войти в систему