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