| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 86 | 60 | 51 | 69.863% |
Dany jest zbiór patyków o długościach całkowitoliczbowych. Dwa patyki tej samej długości sklejamy otrzymując patyk o długości dwukrotnie dłuższej. Sklejanie wykonujemy tak długo, aż wszystkie patyki będą miały różne długości. Ile patyków będziemy mieli na koniec?
W pierwszym wierszu podana jest liczba patyków n (1 ≤ n ≤ 100 000). W drugim wierszu danych jest n dodatnich i nie większych niż 1000 liczb całkowitych - długości patyków.
Program powinien wypisać liczbę patyków, które otrzymamy sklejając patyki tej samej długości.
10 3 3 3 3 3 3 3 3 3 3
2
Contest > Algorithmic Engagements > PA 2002.11 2-1번