CF344A Magnets

疯狂科学家 Mike 通过排列多米诺骨牌来娱乐自己。不过他并不需要多米诺骨牌，而是使用长方形的磁铁。每个磁铁有两个极，正极（“加号”）和负极（“减号”）。如果将两个磁铁靠近放置，那么同极会相互排斥，异极会相互吸引。 Mike 首先在桌子上水平放置一个磁铁。在每一步中，Mike 都会在这一排的最右端水平放置一个新的磁铁。根据 Mike 放磁铁的方式，新磁铁要么被前一个磁铁吸引（从而形成由多个磁铁相连的一个组），要么被排斥（此时 Mike 会将这个磁铁与前一个磁铁留出一定距离再放下）。我们认为，单独未与其它磁铁相连的磁铁也算作一个组。 Mike 依次将多个磁铁排列成一排。请你计算，磁铁最终形成了多少个组。

输入的第一行为一个整数 $n$（$1 \leq n \leq 100000$），表示磁铁的数量。接下来的 $n$ 行，每一行包含字符 “01”，如果第 $i$ 个磁铁是“正负”极排列，或者包含字符 “10”，如果第 $i$ 个磁铁是“负正”极排列。

输出一行，表示最终形成的磁铁组数。

第一个样例对应于题图。该测试用例形成了三个组，分别包含 3 个、1 个和 2 个磁铁。 第二个样例形成了两个组，每组各包含 2 个磁铁。 由 ChatGPT 5 翻译