Sum is even if number of odd addends is even (since even + even = even, odd + odd = even).