Background

Description

小珅同学有n颗糖果，每颗糖果的重量依次为w1,w2…wn。小珅同学现在想要把这些糖果分成若干份，要求每份糖果中不能有两颗糖果的重量相同。

请你帮助小珅同学计算，最少能分成多少份糖果。

数据范围: 对于100% 的数据:1≤n≤2*100000，1≤w≤1000.

Format

Input

第一行，一个整数n;

第二行，n个整数w1,w2…wn。

Output

一行，一个整数，表示最少能分成多少份的糖果。

Samples

6 
1 2 4 3 3 2

2

Limitation

1s, 1024KiB for each test case.