На вечеринку пришли N человек. Затем те, у кого не было знакомых среди пришедших, ушли. Затем те, у кого был ровно 1 знакомый среди оставшихся, тоже ушли. Затем аналогично поступали те, у кого было ровно 2, 3, ..., N - 1 знакомых среди оставшихся к моменту их ухода.
Какое наибольшее число людей могло в итоге остаться?
Выходные данные
Для каждого теста выведите в отдельной строке одно число — наибольшее количество людей, которое могло остаться.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
3
|
1
|