CF610B Vika and Squares

Vika 有 $n$ 桶油漆，第 $i$ 桶有 $a_i$ 升油漆。 Vika 有一张无限长的长方形纸条，她将长方形纸条分成了无限个正方形，她将按照以下规则对正方形涂色。 - 涂一个正方形需要 $1$ 升油漆。 - 第一个正方形可以用第任意第 $i$ 桶油漆。 - 若第 $k$ 个正方形用了第 $x$ 桶油漆，则第 $k+1$ 个正方形将用第 $x+1$ 桶油漆，若 $x=n$，则第 $k+1$ 个正方形将用第 $1$ 桶油漆。若 $a_x = 0$ 则停止涂色。 求 Vika 最多可以涂多少个正方形。

两行 第 $1$ 行，一个整数 $n$。 第 $2$ 行，$n$ 个整数 $a_i$ 。

一行，Vika 最多可涂的正方形数量。 translate by @sqh_let_it_be

In the first sample the best strategy is to start painting using color $ 4 $ . Then the squares will be painted in the following colors (from left to right): 4, 5, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5. In the second sample Vika can start to paint using any color. In the third sample Vika should start painting using color number $ 5 $ .