Write an algorithm In persudocode to decide if the sum of the elements in an array is an odd number. For example [1,4,2,8,4]$$ should return True ($($because the sum is 19),$19),$ whereas $[1,7,5,3]$ should return False ($($because the sum is 16). Use the following specification to get started, and include a loop invariant in your code. Input: An array A[1...$[1...$n]$]$Output: True if the sum of elements in A is an odd number, False otherwise.