Sum of Odd Elements

You are given an array of integers. Your task is to compute the sum of all odd numbers in the array. An odd number is any integer that is not divisible by 2. Formally, an integer x is odd if \( x \mod 2 \neq 0 \).

The input is given via standard input (stdin), and your output should be written to the standard output (stdout). Ensure that your solution adheres to the input/output format described below.

inputFormat

The first line of input contains a single integer \( n \) representing the number of elements in the array. The second line contains \( n \) space-separated integers.

outputFormat

Output a single integer which is the sum of all odd numbers in the array.

4
1 3 5 7

16