AtCoder Beginner Contest 085
B
Kagami Mochi
AtCoder
⌀ 0
原题
← AC →
翻译中…

Problem Statement

翻译中…

An $X$-layered kagami mochi $(X ≥ 1)$ is a pile of $X$ 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 $10$, $8$ and $6$ centimeters from bottom to top in this order, you have a $3$-layered kagami mochi; if you put just one mochi, you have a $1$-layered kagami mochi.

翻译中…

Lunlun the dachshund has $N$ round mochi, and the diameter of the $i$-th mochi is $d_i$ centimeters. When we make a kagami mochi using some or all of them, at most how many layers can our kagami mochi have?

翻译中…

Constraints

翻译中…
  • $1 ≤ N ≤ 100$
  • $1 ≤ d_i ≤ 100$
  • All input values are integers.
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

N
d_1
:
d_N

翻译中…

Output

翻译中…

Print the maximum number of layers in a kagami mochi that can be made.

翻译中…

样例

Input #1
4
10
8
8
6
Output #1
3
If we stack the mochi with diameters of $10$, $8$ and $6$ centimeters from bottom to top in this order, we have a $3$-layered kagami mochi, which is the maximum number of layers.
Input #2
3
15
15
15
Output #2
1
When all the mochi have the same diameter, we can only have a $1$-layered kagami mochi.
Input #3
7
50
30
50
100
50
80
30
Output #3
4
题目信息
题号
abc085_b
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。