Đếm số đoạn con liên tiếp các phần tử của a gồm chẵn các số lẻ và lẻ các số chẵn

[Dinh_Bac_Nguyen]

Cho dãy 𝑎1, 𝑎2, . . 𝑎𝑛 gồm 𝑛 phần tử.
Hãy đếm số đoạn con liên tiếp các phần tử của 𝑎 gồm chẵn các số lẻ và lẻ các số chẵn.

Input:
Dòng đầu là số 𝑛 (1 ≤ 𝑛 ≤ 100000).
Dòng thứ hai là 𝑛 số nguyên 𝑎1, 𝑎2, 𝑎3. . , 𝑎𝑛. (−10⁹ ≤ 𝑎𝑖 ≤ 10⁹).
Output:
Một dòng duy nhất là đáp án.

VD:
Input:

4
1 2 3 4

Output:

1

Cho em xin ý tưởng bài này với ạ. Em cảm ơn ạ <3

[nguyen2812 (Bùi Đình Nguyên)]

Hãy nêu ý tưởng của mình trước khi xin ý tưởng từ người khác