题目描述

2078年，美丽国某省发生了23级地震，很多可怜的孩子居无定所，无家可归，为了帮助灾区的孩子们，学校组织了爱心帮助，同学们自发的组织了捐款衣物，为了更好的统计衣服，学校按照衣物的颜色进行了归类和统计，可是颜色的种类太多了，烦躁的刘老师希望马二狗能帮助学校设计出一个程序，找出一共有多少种不同颜色的衣物，现在给定n个正整数分别表示每件衣服的颜色a1, a2, …, an ，请你找出这些衣物中一共有多少个互不相同的衣物。

例如：3,1,2,1,5 中一共有4个互不相同的颜色，分别是1,2,3,5。

输入格式

第一行一个整数n；

第二行n个正整数a1, a2, …, an。

输出格式

一行一个整数，表示互不相同的颜色衣物的数量。

样例输入

4
2 1 2 1

样例输出

2

输入样例 #2

1
360776

输出样例 #2

1

输入样例 #3

3
1000000 2 3

输出样例 #3

3

数据范围与提示

数据范围

数据范围：对于100% 的数据：1≤n≤10^6，1≤ai≤10^6 。