Transferência bancária

Existe $n$ bancos na cidade que Vasya vive, eles estão localizadas em um círculo de tal forma que bancos adjacentes estão a exatamente uma posição de diferença. Além disso, o banco $1$ e o banco $n$ são vizinhos quando $0$.

Entrada

A primeira linha contém um inteiro $n$ representando o número de bancos.

A segunda linha contém $n$ $(1 \leq n \leq 10^5)$ inteiros $a_i$ $(-10^9 \leq a_i \leq 10^9)$, sendo o $i$-ésimo deles o saldo do banco $i$. Ë garantido que a soma de todos os $a_i$ é $0$.

Saída

Imprima o número mínimo de operações para que o saldo de cada banco seja nulo.

Link para enviar a solução: Codeforces