ホットケーキ / Difficulty:3
Target time:20 min

問題文


Techくんの目の前には、$N$枚のホットケーキがあり、$i$番目のホットケーキには$a_i$と数字が振ってあります。
ここでは、同じ数字のホットケーキを食べることができません。

Techくんが食べることのできるホットケーキの枚数$X$を出力して下さい。

入力される値


N
a_1
…
a_N

一行目にホットケーキの枚数$N$が与えられ、それ以降の$N$行には順番に$i$番目$(1 \leq i \leq N)$のホットケーキに振ってある数字が与えられます。

期待される出力値


X
  • $X$: Techくんが食べることのできるホットケーキの枚数

制約


  • ${N}$: 整数
  • ${1 \leq N \leq 1000}$
  • ${ 1\leq a_i \leq 2000}$
Sample Case1
Stdin
10
1
2
3
4
1
5
3
2
1
1
Expected
5
Description

使われている数字は、$1$が$4$個、$2$が$2$個、$3$が$2$個、$4$が$1$個、$5$が$1$個です。
合計$5$種類の数字が使われているので、$5$枚のホットケーキを食べることができます。

Sample Case2
Stdin
5
1
1
1
1
1
Expected
1
Description

全て同じ番号のため、食べられるホットケーキは$1$枚です。

Python3 (3.7.3)

C11 (GCC 8.3.0)

C++17 (GCC 8.3.0)

Objective-C (GCC 8.3.0)

Java11 (OpenJDK 11.0.4)

PHP7.3 (PHP 7.3.10)

C#7.0 (Mono 5.20.1.19)

Python2.7 (2.7.16)

Ruby2.5 (2.5.7)

swift 5

Kotlin 1.3.40

Go 1.12 (1.12.12)

Perl5

JavaScript(Node.js8.16.2)

Rust1.34 (1.34.2)

Scala2.12.8

R 3.6.0

Racket6(6.12)

Sample Case

Sample Case1

Stdin
10
1
2
3
4
1
5
3
2
1
1
Expected
5

Run Code

Sample Case2

Stdin
5
1
1
1
1
1
Expected
1

Run Code

Stdin

1 2 3

Output

1 2 3

Stdin

1 2 3

1 2 3

Output

1 2 3

1 2 3

Stdin

yamada

taro

24

Output

"yamada taro is 24 years old!"

Stdin

1 2 3

Output

1

2

3