说明

给定一个整数数组，计算数组中所有奇数所在的位置元素的和（位置从1开始计数）。

输入格式

第一行一个整数n，表示数组长度。

第二行n个整数，表示数组元素。

输出格式

一个整数，表示奇数位置元素的和。

样例

6
1 4 2 7 5 3

16