Đếm cặp kề nhau bằng nhau (Count Equal Adjacent Pairs)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho dãy $a_1,\ldots,a_n$. Hãy đếm số chỉ số $i$ thỏa $2\le i\le n$ và $a_i=a_{i-1}$. Mỗi chỉ số hợp lệ tương ứng đúng một cặp phần tử kề nhau bằng nhau.

Input

Dòng 1 chứa $n$. Dòng 2 chứa $a_1,\ldots,a_n$.

Output

In đáp án là một số nguyên.

Subtask

Subtask 1 (20 điểm): $1\le n\le 50$; $|a_i|\le 100$.

Subtask 2 (30 điểm): $1\le n\le 5000$; $|a_i|\le 1000000$.

Subtask 3 (50 điểm): $1\le n\le 100000$; $|a_i|\le 1000000000$.

Ví dụ

Input

8
1 1 2 2 2 3 4 4

Output

4

Giải thích

Các giá trị được tính trực tiếp theo định nghĩa của đề; ví dụ này đồng thời minh họa đúng cận chỉ số của phép quét mảng.