Start 2020-08-23 18:30:00

2020暑Y班结业测试2场

End 2020-08-23 20:30:00
Contest is over.
Now 2025-12-01 23:56:31

E. 珠子计算

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