CF1211B Traveling Around the Golden Ring of Berland

一位博主Polycarp想游览柏林的著名景点The Golden Ring. The Golden Ring由n个城市组成为环状，城市编号由1到n。（注意：和第n个城市相连的是第一个城市和第n-1个城市）已知Polycarp想在每个城市拍几张自拍，Polycarp从第一个城市开始他的旅程，并且循环旅行，也就是说他从1城市到n城市后下一个访问的城市仍然是1城市。他每次访问一个城市至多拍一张自拍，而且循环旅行时经过的城市都要访问（无论拍不拍自拍）。 现在要求求出Polycarp的城市访问数。

第一行输入一个整数n； 第二行输入n个整数a1，a2，...，an。分别代表每个城市要拍的自拍数； 保证至少有一个数严格大于0。

一个整数，代表城市访问次数。