Basic knowledge of Number theory for Odd and Even integer is needed to solve this problem.

• Sum of any number of even integers is even
• Sum of even number of odd integers is even
• Sum of odd number of odd integers is odd