Elearning CodePath – CTP Online Judge

Dãy chẵn lẻ cân bằng

NUMBERS

🟢 Easy

# NUMBERS - Dãy chẵn lẻ cân bằng

## Đề bài
Cho dãy `A` gồm `N` số nguyên, được đánh số từ `0` đến `N-1`.

Với một chỉ số `i`, xét:

- dãy bên trái `A[i]`: các phần tử `A[0], A[1], ..., A[i-1]`;
- dãy bên phải `A[i]`: các phần tử `A[i+1], A[i+2], ..., A[N-1]`.

Chỉ số `i` được gọi là phù hợp nếu thỏa mãn ít nhất một trong hai điều kiện:

- số lượng số lẻ ở bên trái bằng số lượng số lẻ ở bên phải;
- số lượng số chẵn ở bên trái bằng số lượng số chẵn ở bên phải.

Hãy tìm chỉ số phù hợp nhỏ nhất. Nếu không tồn tại, in `-1`.

## Dữ liệu vào
- Dòng 1 chứa số nguyên dương `N`.
- Dòng 2 chứa `N` số nguyên `A[0], A[1], ..., A[N-1]`.

## Dữ liệu ra
In ra chỉ số phù hợp nhỏ nhất, hoặc `-1` nếu không tồn tại.

## Ràng buộc
- `1 <= N <= 10^6`;
- `-10^9 <= A[i] <= 10^9`.

## Ví dụ 1

### Input
```text
6
4 3 2 1 1 2
```

### Output
```text
2
```

## Ví dụ 2

### Input
```text
7
1 2 4 5 8 3 12
```

### Output
```text
3
```

## Subtask
- **Subtask 1 (30% số điểm):** $N \le 10^3$.
- **Subtask 2 (30% số điểm):** $N \le 10^5$.
- **Subtask 3 (40% số điểm):** Không có ràng buộc gì thêm ($N \le 10^6$).

✅ Đã AC: 7 / 16 submissions