Mã bài:
flower
Điểm:
1,3 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Nam muốn mua một bó hoa để tặng bạn gái nhân ngày sinh nhật. Cửa hàng bán hoa gần nhà có bán ~N~ loại hoa, loại hoa thứ ~i~ có ~a_i ~bông hoa. Nam biết bạn gái anh ấy rất thích số lẻ. Vì vậy, Nam quyết định chọn một bó hoa trong đó mỗi loại hoa đều có số lẻ bông hoa đồng thời tổng số bông hoa trong bó hoa cũng là số lẻ.
Yêu cầu
Hãy viết chương trình giúp Nam chọn mua một bó hoa có tổng số bông hoa lớn nhất đúng theo ý định của anh ấy ở cửa hàng hoa gần nhà.
Dữ liệu vào
- Dòng thứ nhất chứa số nguyên ~N~ – số loại hoa có bán trong cửa hàng ~(1 \leq N \leq 100 000)~.
- Dòng thứ hai chứa ~N~ số nguyên ~a_1, a_2, …, a_N ~ – số bông hoa tương ứng với mỗi loại hoa ~(1 \leq a_i \leq 1000)~
Lưu ý: Các số trên một dòng cách nhau ít nhất một dấu cách.
Dữ liệu ra
Một số nguyên, là tổng số bông hoa lớn nhất có thể chọn mua từ cửa hàng hoa theo mô tả ở trên.
Sample Input
3
3 5 8
Sample Output
15
Bình luận