Start 2020-08-14 00:00:00

2020暑C班结业测试

End 2020-08-15 00:00:00
Contest is over.
Now 2025-12-01 23:56:29

F. 珠子计算

Description

贝茜把N (1 <= N <= 80)粒蓝色和橙色的珠子连成了一串,问有多少对珠子(相邻的)是不同颜色的。

Input

第一行,一个整数N; 
第二行,N个数字(0或1),其中0表示橙色,1表示蓝色。
 

Output

输出相邻两粒珠是不同颜色的对数。

Examples

Input

6 
1 0 0 1 1 1

Output

2

Hint

注意边界问题(如只有一颗珠子)


Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit