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)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点