题目描述

有 $n$ 个足球队参加淘汰赛。每场比赛淘汰一支队伍，直到决出冠军为止。

请问一共需要举办多少场足球赛？

输入格式

输入一行一个整数 $n$，表示参赛队伍数。

输出格式

输出一行一个整数，表示需要举办的比赛场数。

8

7

数据范围与提示

• $2 \le n \le 10^9$
• 淘汰赛每场淘汰一支队伍，因此决出冠军共需淘汰 $n-1$ 支队伍。

来源

简单循环