排序后的不同值个数

难度：T2

【知识点：堆排序】

前置知识：本单元此前讲解的状态、边界与实现。

题目描述

给出一组整数，统计其中有多少个不同的值。同一个值出现多次也只算一种。

输入格式

输入$n$和$n$个整数。

输出格式

输出不同整数的个数。

数据范围

$1\le n\le 100000$，整数绝对值≤$10^9$。

样例输入

1
-50

样例输出

1

样例输入 2

5
4 1 1 -2 9

样例输出 2

4

样例说明 2

不同的值为 $-2,1,4,9$，共四个；只输出数量。