Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P172SUMI - ROUND 2I - Yêu/Không Yêu

Katarina yêu Garen. Nhưng cô ấy không biết Garen có yêu cô hay không. Tất nhiên, có một cách cổ xưa để biết một người yêu mình hay không. Đó là bứt 1 bông hoa, và dứt từng cánh hoa ra, cánh thứ nhất : “Yêu”, cánh thứ hai : “Không yêu”, cánh thứ ba : “Yêu” và cứ thế cho đến khi bứt hết cánh của bông hoa. Có một cánh đồng hoa gồm n bông hoa, các bông hoa có số cánh hoa là a1, a2, ... an. Katarina muốn lựa chọn một bó hoa cố tổng số cánh hoa là nhiều nhất sao cho kết quả nhận được là “Yêu”. Các bạn hãy giúp cô ấy làm điều đó.

Input

Dòng đầu tiên chứa số nguyên n là số bông hoa của cánh đồng( 1 ≤  n  ≤ 105 ).

Dòng tiếp theo chứa n số nguyên ai (1 ≤ ai ≤ 109) -  số cánh hoa của bông hoa thứ i.

Output

In ra số lượng tối đa của cánh hoa trong bó hoa được lựa chọn, Nếu không có cách nào chọn được bó hoa thỏa mãn, in ra 0, bó hoa có thể chỉ gồm 1 bông hoa.

Example

Test 1:
Input:
1
1
Output:
1
Test 2:
Input:

1
2
Output:
0

Được gửi lên bởi:adm
Ngày:2017-07-21
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2024-05-02 19:51:36
hóa ra mình không có ny do không biết chọn hoa :<
2021-06-04 03:14:59
thế là yêu hay ko yêu ,yêu thì nói đi chứ chần chừ gì nữa hihi :D

Last edit: 2021-06-04 03:18:33
2020-01-31 09:52:11
Test cho có tâm nhất năm :v
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.