Teams Match
题号:NC15854
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

一年一度的足球赛要来了,球队教练需要在N支球队中选拔出最优秀的一支队伍去参赛,选拔采取两两竞赛形式,即两支球队进行一次比赛,输的一方淘汰,赢的一方继续下一轮,问最终决出冠军球队时一共进行了多少场比赛?


输入描述:

输入包含多组数据,每组数据输入一个整数N(1<=N<=1000)代表N支球队;

输出描述:

对于每组数据输出对应结果。
示例1

输入

复制
1
5
10

输出

复制
0
4
9