막대기

정수 길이를 가진 막대기 여러 개가 주어진다. 길이가 같은 두 막대기는 서로 붙여서 길이가 두 배인 막대기 하나로 만들 수 있다. 같은 길이의 막대기가 하나도 남지 않을 때까지, 즉 모든 막대기의 길이가 서로 달라질 때까지 이 붙이기를 반복한다. 최종적으로 남는 막대기는 몇 개인가?

첫째 줄에 막대기의 개수 $n$ ($1 \le n \le 100\,000$)이 주어진다. 둘째 줄에 각 막대기의 길이를 나타내는 $n$개의 정수가 주어지며, 각 길이는 $1$ 이상 $1000$ 이하이다.

같은 길이의 막대기를 모두 붙인 뒤 남는 막대기의 개수를 출력한다.