Марина любит Сашу. Но ей не дает покоя вопрос: а любит ли ее Саша? Конечно же, лучший способ узнать это — гадание. Есть много способов гадания, но Марина выбрала самый простой. Она берет в руку одну или несколько ромашек, и отрывает лепестки один за другим. После каждого лепестка она произносит чередуя «Любит» или «Не любит», причем начинает Марина всегда с «Любит». В поле растет n ромашек с количествами лепестков a₁, a₂, ... a_n. Марина хочет собрать букет, в котором будет как можно больше лепестков в сумме, а результат гадания, естественно, будет «Любит». Помогите ей это сделать — найдите, какое наибольшее количество лепестков может быть в таком букете.