N teams participated in a one-round tournament without draws (each played one match with each). The winners are all teams that have won at least games than the rest. What is the maximum number of winners in such a tournament?
Input
One natural number is entered, not exceeding 1000 – number of commands.
Imprint
Print one number – the largest possible number of winners in such a tournament.
Examples