Problem H: 7奶牛塔(二)disk

Problem H: 7奶牛塔(二)disk

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

题目描述:
在一条数轴上,有N只奶牛,第i只奶牛的位置是X[i]。可能有多只奶牛在同一个位置,这时多只奶牛就像搭积木一样堆成一个塔,塔的高度就是同一位置上的奶牛的个数。那么最高的塔是多高?


输入:
第一行,一个整数N。 1 <= N <= 100000。 第二行,N个整数,第i个整数是X[i]。 1 <= X[i] <= 1000000000。


输出:
一个整数。


输入样例1
6
1000000000 1500000000 1000000000 1500000000 1000000000 2000000000
输出样例1
3

Sample Input Copy

6
1000000000 1500000000 1000000000 1500000000 1000000000 2000000000 

Sample Output Copy

3

HINT

n=int(input())
a=map(int,input().split())
a=list(a)
d={}
ans=0
for i in a:
    if d.get(i)==None: d[i]=1;
    else:d[i]+=1;
    ans=max(ans,d[i])
print(ans)