import java.util.Arrays;
import java.util.List;
import java.util.Map;
 
import static java.util.stream.Collectors.*;
 
 class Ideone {
    public static void main(String[] args) {
        System.out.println(get(Arrays.asList(1,2,3,4,5)));
        System.out.println(get(Arrays.asList(1,2,3,4,5,-1)));
    }
 
    static List<Integer> get(List<Integer> integers){
        Map<Boolean, List<Integer>> map = integers.stream()
             .collect(partitioningBy(x -> x % 2 == 0, toList()));
    	return map.get(map.get(false).size() % 2 != 0);
    }
}

aW1wb3J0IGphdmEudXRpbC5BcnJheXM7CmltcG9ydCBqYXZhLnV0aWwuTGlzdDsKaW1wb3J0IGphdmEudXRpbC5NYXA7CgppbXBvcnQgc3RhdGljIGphdmEudXRpbC5zdHJlYW0uQ29sbGVjdG9ycy4qOwoKIGNsYXNzIElkZW9uZSB7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGdldChBcnJheXMuYXNMaXN0KDEsMiwzLDQsNSkpKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oZ2V0KEFycmF5cy5hc0xpc3QoMSwyLDMsNCw1LC0xKSkpOwogICAgfQogICAgCiAgICBzdGF0aWMgTGlzdDxJbnRlZ2VyPiBnZXQoTGlzdDxJbnRlZ2VyPiBpbnRlZ2Vycyl7CiAgICAgICAgTWFwPEJvb2xlYW4sIExpc3Q8SW50ZWdlcj4+IG1hcCA9IGludGVnZXJzLnN0cmVhbSgpCiAgICAgICAgICAgICAuY29sbGVjdChwYXJ0aXRpb25pbmdCeSh4IC0+IHggJSAyID09IDAsIHRvTGlzdCgpKSk7CiAgICAJcmV0dXJuIG1hcC5nZXQobWFwLmdldChmYWxzZSkuc2l6ZSgpICUgMiAhPSAwKTsKICAgIH0KfQ==