Write a program that reads a list of integers in one vector, and outputs whether the integers are all even numbers, odd numbers, or neither. The input begins with an integer indicating the number of integers that follow.

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:

not even or odd