アルゴリズムとデータ構造

異なる要素

n 個の整数が入った配列が与えられたとき、その配列に含まれる異なる要素の数を求める問題です。

入力

最初の行には、整数 n (1 ≤ n ≤ ) が与えられます。
次の行には、n 個の整数 ( ≤ ≤ ) がスペース区切りで与えられます。

出力

与えられた配列に含まれる異なる要素の数を出力してください。

例

Input
Output
5 5 5 3 2 3
3

説明

この例では、2、3、5 の 3 つが異なる要素として数えられます。
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue