Write a program that reads a list of integers, and outputs whether the list contains all even numbers, odd numbers, or both even and odd. The input begins with an integer indicating the number of integers that follow. Assume that the list will always contain less than $20$ integers. To do this, create an array with $20$ elements and keep track of the number of integers the user enters. If the user enters $5$ integers, you will only examine cells $0$ through $4.$

Ex: If the input is:

$5246810$

the output is:

all even

Ex: If the input is:

$51-35-79$

the output is:

all odd

Ex: If the input is:

$512345$

the output is:

both even and odd

Your program must define and call the following two functions. IsArrayEven returns true if all integers in the array are even and false otherwise. IsArrayOdd returns true if all integers in the array are odd and false otherwise.

bool IsArrayEven$($int inputVals$[],$ int numVals$)$

bool IsArrayOdd$($int inputVals$[],$ int numVals$)$