CF937A Olympiad
Description
The recent All-Berland Olympiad in Informatics featured $ n $ participants with each scoring a certain amount of points.
As the head of the programming committee, you are to determine the set of participants to be awarded with diplomas with respect to the following criteria:
- At least one participant should get a diploma.
- None of those with score equal to zero should get awarded.
- When someone is awarded, all participants with score not less than his score should also be awarded.
Determine the number of ways to choose a subset of participants that will receive the diplomas.
Input Format
The first line contains a single integer $ n $ ( $ 1
Output Format
Print a single integer — the desired number of ways.
Explanation/Hint
There are three ways to choose a subset in sample case one.
1. Only participants with 3 points will get diplomas.
2. Participants with 2 or 3 points will get diplomas.
3. Everyone will get a diploma!
The only option in sample case two is to award everyone.
Note that in sample case three participants with zero scores cannot get anything.