Guerra por território

Tombólia do Oeste e Tombólia do Leste travaram uma guerra durante 50 anos. O motivo da guerra era o tamanho do território de cada país. Pelo bem da população dos dois países, os governos resolveram fazer um tratado para finalizar a guerra. O tratado consiste em fazer um divisão justa, e certamente contínua, do território. Eles resolveram pedir sua ajuda para calcular o ponto de divisão do território. Depois de tantos anos de guerra, os países não podem lhe pagar uma viagem para ver previamente o território que será dividido. Ao invés disso, eles prepararam uma lista $a_1,a_2,\dots,a_n$ de inteiros que indicam o tamanho de cada seção do território. A seção $a_1$ é vizinha da seção $a_2$ que por sua vez é vizinha da seção $a_3$ ; e assim por diante. Os governos querem uma divisão em uma seção $k$ de tal forma que $a_1+a_2+\dots+a_k=a_{k+1}+a_{k+2}+\dots+a_n$

Sua tarefa é dada uma lista de inteiros positivos $a_1,a_2,\dots,a_n$ , determinar a seção $k$ tal que soma dos comprimentos das seçõe $a_1$ até $a_k$ é igual a soma dos comprimentos das seções $a_{k+1}$ até $a_n$ .

Entrada

A primeira linha da entrada contém um inteiro $n$ indicando o número de seções do território. A segunda linha da entrada contém $n$ inteiros $a_1,a_2,\dots,a_n$ separados por um único espaço que indicam os comprimentos das seções.

Saída

Seu programa deve imprimir uma única linha contendo um inteiro que indica a seção do território onde acontecerá a divisão.

Restrições

$1\leq n\leq 10^5$
$1 \leq a_i \leq 100$ , para $i = 1, 2, \dots, n$

Exemplos

Entrada

Saída

5 3 2 10

2 8 2 8 4 4 4 4 4