Một vận động viên chạy bộ trong ~n~ ngày. Quãng đường chạy mỗi ngày được lưu trong một mảng ~a[1..n]~.

Nếu ngày thứ ~i~ là ngày lẻ, vận động viên chỉ ghi lại đúng số km chạy trong ngày đó.

Nếu ngày thứ ~i~ là ngày chẵn, vận động viên sẽ ghi lại gấp đôi số km chạy trong ngày đó.

Yêu cầu:

Tính tổng số km được ghi lại sau ~n~ ngày.

INPUT

Dòng 1: số nguyên dương ~n~ (~1 ≤ n ≤ 10^5~)

Dòng 2: ~n~ số nguyên ~a₁, a₂, ..., aₙ~ (~1 ≤ aᵢ ≤ 100~0), trong đó ~a~ᵢ là số km chạy ở ngày thứ ~i~

OUTPUT

In ra tổng số km được ghi lại.

VÍ DỤ

Input:

5
2 3 4 5 6

Output:

28

Giải thích:

Ngày 1 (lẻ): 2 km

Ngày 2 (chẵn): 2 × 3 = 6 km

Ngày 3 (lẻ): 4 km

Ngày 4 (chẵn): 2 × 5 = 10 km

Ngày 5 (lẻ): 6 km → Tổng = 2 + 6 + 4 + 10 + 6 = 28