Bài 4: (2,5 điểm) Đôi đũa

Ông của Nam làm nghề vót đũa. Lúc về quê thăm ông bà Nam cũng tập vót các chiếc đũa giúp ông bà mình. Tổng cộng bạn Nam đã vót được n chiếc đũa, chiếc thứ i có chiều dài ~a_i~ (~i = 1 \ldots n~).

Yêu cầu:

Hãy cho biết với ~n~ chiếc đũa mà bạn Nam vót được có thể ghép được thành nhiều nhất bao nhiêu đôi đũa?

Dữ liệu vào:

Cho từ tệp văn bản DOIDUA.INP có dạng:

• Dòng thứ nhất ghi số nguyên dương ~n~ (~1\le n\le{10}^6~).
• Dòng thứ hai ghi n số nguyên ~a_i; a_1, a_2,\ldots, a_n~ (~1 < a_i < 10^6, i = 1,\ldots, n~) là chiều dài của n chiếc đũa.

Kết quả:

Ghi ra tệp văn bản DOIDUA.OUT gồm một dòng ghi một số nguyên dương là số đôi đũa nhiều nhất có thể ghép được từ ~n~ chiếc đũa mà bạn Nam đã vót.

Ví dụ:

Giới hạn:

• Có 50% số test tương ứng với 50% số điểm thỏa mãn: ~1\le n\le{10}^4~
• Có 50% số test tương ứng với 50% số điểm còn lại không giới hạn gì thêm