Məsələlər
Команда Удача
Команда Удача
\textit{Лига Бразильеро} - наиболее важное событие в Бразилии. Имеется \textbf{n }футбольных команд, участвующих в соревнованиях, каждая команда играет дважды (дома и на выезде) с каждой другой командой. Каждая команда получает три очка за победу и одно за ничью. За поражение очки не начисляются.
По завершению игр команды ранжируются по номерам от \textbf{1 }до \textbf{n }в соответствии с суммой очков. Ранг каждой команды \textbf{t }у которой \textbf{p }очков равен один плюс количество команд, у которых более \textbf{p }очков. Разрешено более чем одной команде иметь один и тот же ранг.
В дополнение к Чемпиону (\textbf{1}^\{ой\} команде или командам), команда \textit{WonderTeam} также была награждена, если такова существует. Команда, которая имеет абсолютно наибольшее количество побед (абсолютно означает что никакая другая команда не имеет столько же побед), абсолютно наибольшее количество забитых мячей, и абсолютно наименьшее количество пропущенных мячей, называется WonderTeam (WonderTeam имеет все описанные свойства).
Вам следует найти наихудший возможный ранг WonderTeam.
\InputFile
Состоит из нескольких тестов. Каждый тест содержит количество \textbf{n }(\textbf{1 }≤ \textbf{n }≤ \textbf{50}) команд в лиге. Последняя строка содержит \textbf{0} и не обрабатывается.
\OutputFile
Для каждого теста вывести в отдельной строке наихудший возможный ранг команды Удача.
Giriş verilənləri #1
1 3 0
Çıxış verilənləri #1
1 1