1332: 【入门】需要举办多少场足球赛?

Memory Limit:16 MB Time Limit:1.000 S
Creator:
Submit:3 Solved:3

Description

某市组织足球比赛,比赛方式为,n个球队要求必须都两两比1次,最后得胜最多的队伍获得总冠军(假设不存在两个队胜场一样多的情况),请问如果按照上述赛制,n个球队(n<=10)要举行多少场比赛。(5.1.96

Input

一个整数n,代表球队总数

Output

一个整数代表共需举办多少场比赛

Sample Input

4

Sample Output

6