마트료시카는 속이 비어있는 인형이다. 성빈이는 개의 마트료시카를 가지고 있다. 번째 마트료시카의 크기는 이고, 마트료시카 속은 모두 비어있다.
성빈이는 남아 있는 마트료시카 중에서 번째와 번째 마트료시카를 고른 뒤에 번째 마트료시카를 번째 마트료시카 속에 넣을 수 있다. 단, 번째 마트료시카의 속이 비어있어야 하고, 번째 마트료시카보다 번째 마트료시카가 더 커야 한다. 합친 후에는 남아 있는 마트료시카의 개수가 한 개 줄어든다.
성빈이는 마트료시카를 최대한 합쳐서 정리하려고 한다. 성빈이가 마트료시카를 잘 합친다면 남아 있는 마트료시카의 최소 개수는 얼마일까?
첫째 줄에 마트료시카의 개수 이 주어진다.
둘째 줄에 정수 이 주어진다. 는 번째 마트료시카의 크기이다.
남아있는 마트료시카의 최소 개수를 출력한다.
n = int(input())
lst = list(map(int,input().split()))
cnt = 0
while len(lst) > 0:
temp = set(sorted(lst))
for t in temp:
del lst[lst.index(t)]
cnt += 1
print(cnt)