Description

给你N个数，其中有几个不同出现了呢？

Input

每组第一行一个N（1<=N<=10000），第二行N个整数

Output

出现过的数字数目

Sample

Input

3
2 2 3
4
2 2 3 4

Output

2
3

Source: zjut_DD