정수 리스트가 주어진다.

이 리스트에 등장하는 서로 다른 값의 개수를 출력하시오.

입력

첫째 줄에 정수의 개수 \(n\)이 주어진다.

둘째 줄에 정수 \(n\)개가 공백으로 구분되어 주어진다.

출력

서로 다른 값의 개수를 출력한다.

제한

• \(1 \le n \le 100,000\)
• 각 정수는 \(-10^9\) 이상 \(10^9\) 이하이다.

힌트

집합은 같은 값을 한 번만 저장하는 자료구조이다.

예제 입력 1

5
3 1 2 1 3

예제 출력 1

3