Bó Hoa Lớn

Một cửa hàng hoa có $n$ bó hoa, bó thứ $i$ gồm $a_i$ bông hoa. Người quản lý muốn ghép các bó hoa ban đầu này thành những bó hoa lớn.

Một bó hoa lớn được tạo thành từ hai hoặc nhiều bó hoa ban đầu, và tổng số bông hoa trong bó lớn phải là số lẻ. Mỗi bó hoa ban đầu chỉ được dùng cho tối đa một bó hoa lớn (khi một bó ban đầu đã thuộc về một bó lớn thì toàn bộ số hoa của nó nằm trong bó lớn đó).

Hãy xác định số lượng bó hoa lớn nhiều nhất có thể tạo ra.

Dữ liệu vào

• Dòng đầu chứa số nguyên dương $n$ — số bó hoa ban đầu.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ — số bông hoa trong mỗi bó ban đầu.

Dữ liệu ra

• In ra một số nguyên duy nhất là số bó hoa lớn nhiều nhất có thể tạo ra.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le a_i\le {10}^6$

Ví dụ