Balance Subsequence

Given a positive integer array, find the longest subsequence such that the sum of all elements in the subsequence is even. Please implement and provide all relevant test cases. Example Input 4 1 2 3 4