### 问题描述

在一个神奇的魔法世界中，存在着一种稀有而神秘的生物，它们被称为魔法兽。魔法兽拥有各种各样的特征和能力，其中最引人注目的是它们身上的独角。每只魔法兽的独角都有独特的形状、颜色和魔力属性。

小蓝是一位年轻的魔法师，他热衷于探索魔法兽的奥秘。最近，他收到了一份任务，需要统计一片神秘森林中魔法兽的独角种类数。为了完成任务，小蓝需要你的帮助。

给定一个长度为 $n$ 的独角数组 $a$，请你帮助小蓝计算出这片森林中一共有多少种不同的魔法兽独角。

输入格式

第一行输入一个整数 $n$（$1 \le n \le 10^5$），表示神秘森林中魔法兽的数量。

第二行输入 $n$ 个整数 $a_i$（$1 \le a_i \le 10^9$），表示每只魔法兽的独角编号。

输出格式

输出一个整数，表示神秘森林中不同魔法兽独角的总数。

样例输入

5
1 2 3 1 2

样例输出

3