Start 2020-08-14 14:00:00

2020暑C班结业测试-2

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

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