Sắp đến 14/2, An ra chợ mua hoa tặng bạn gái nhân ngày sinh nhật. Tại chợ có ~n~ loại hoa đánh số từ ~1~ đến ~n~. Loại hoa thứ ~i~ có ~a_i~ bông hoa. Bạn gái của An thích số lẻ nên An sẽ mua mỗi loại lẻ bông và số loại hoa cũng là một số lẻ.

Yêu cầu: Cho trước ~n~ và dãy ~a_i~ (~1 \le n \le 10^5~, ~0 \le a_i \le 1000~). Hãy tính số lượng bông hoa lớn nhất mà An mua được để tặng bạn gái.

INPUT

Dòng đầu tiên là số ~n~

Dòng thứ 2 gồm ~n~ số nguyên ~a_i~

OUTPUT

Gồm 1 số duy nhất là số lượng hoa lớn nhất mà An mua được

SAMPLE INPUT

4
4 6 9 1

SAMPLE OUTPUT

17

Giải thích: An mua ~3~ loại hoa ~1, 2, 3~ và số lượng tương ứng là ~3, 5, 9~