$\quad$如果将这个序列看做一个环，即最开始第一个和最后一个是连着的，每次可以区间加，问需要几次到目标状态。

$\quad$两组样例

输入

6
8 4 8 4 8 4

输出

12

输入

6
4 3 2 5 3 5

输出

6