public static int[] filterEven(int[] input) {
    ArrayList<Integer> result = new ArrayList<>();

    for (int num : input) {
        if (num % 2 == 0) {
            result.add(num);
        }
    }

    // Преобразуване към масив
    int[] output = new int[result.size()];
    for (int i = 0; i < result.size(); i++) {
        output[i] = result.get(i);
    }

    return output;
}

public static int[] filterOdd(int[] input) {
    ArrayList<Integer> result = new ArrayList<>();

    for (int num : input) {
        if (num % 2 != 0) {
            result.add(num);
        }
    }

    int[] output = new int[result.size()];
    for (int i = 0; i < result.size(); i++) {
        output[i] = result.get(i);
    }

    return output;
}

public static void main(String[] args) {
    int[] numbers = {1, 2, 3, 4, 5, 6};

    int[] even = filterEven(numbers);
    System.out.println("Четни: " + Arrays.toString(even));

    int[] odd = filterOdd(numbers);
    System.out.println("Нечетни: " + Arrays.toString(odd));
}