一年一度的足球赛要来了,球队教练需要在N支球队中选拔出最优秀的一支队伍去参赛,选拔采取两两竞赛形式,即两支球队进行一次比赛,输的一方淘汰,赢的一方继续下一轮,问最终决出冠军球队时一共进行了多少场比赛?
输入包含多组数据,每组数据输入一个整数N(1<=N<=1000)代表N支球队;
对于每组数据输出对应结果。
1 5 10
0 4 9