Beijing Guards
题意翻译
北京城从前有四环墙：紫禁城墙、皇城墙，外城墙和内城墙。这些城墙中的大部分都在上个世纪五六十年代被拆除了。有很多负责守卫城墙的护卫，他们居住在城墙周围，可以将城墙近似看为一个圆。
为了保持每一个护卫的热情，最好的办法是给他们颁发奖品。但是如果两个相邻的护卫被颁发了一样的奖品，他们就没法开心起来（很显然没法炫耀）。
现在给你$n$个护卫分别需要的奖品数量（从1到$10^5$不等），请求出最少需要准备多少种奖品。
（第$i$个护卫与第$i+1$个护卫相邻，特别地，第一个护卫与最后一个护卫相邻）
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4081
[PDF](https://uva.onlinejudge.org/external/13/p1335.pdf)