#abc085b. [abc085_b]Kagami Mochi
[abc085_b]Kagami Mochi
Problem Statement
An -layered kagami mochi is a pile of round mochi (rice cake) stacked vertically where each mochi (except the bottom one) has a smaller diameter than that of the mochi directly below it. For example, if you stack three mochi with diameters of , and centimeters from bottom to top in this order, you have a -layered kagami mochi; if you put just one mochi, you have a -layered kagami mochi.
Lunlun the dachshund has round mochi, and the diameter of the -th mochi is centimeters. When we make a kagami mochi using some or all of them, at most how many layers can our kagami mochi have?
Constraints
- All input values are integers.
Input
Input is given from Standard Input in the following format:
Output
Print the maximum number of layers in a kagami mochi that can be made.
Sample Input 1
4
10
8
8
6
Sample Output 1
3
If we stack the mochi with diameters of , and centimeters from bottom to top in this order, we have a -layered kagami mochi, which is the maximum number of layers.
Sample Input 2
3
15
15
15
Sample Output 2
1
When all the mochi have the same diameter, we can only have a -layered kagami mochi.
Sample Input 3
7
50
30
50
100
50
80
30
Sample Output 3
4