Feu un programa que digui si una seqüència d’enters donada està compensada o no. Sigui . En aquest problema, direm que una seqüència està compensada si , o bé si la meitat esquerra i la meitat dreta sumen el mateix, i estan ambdues compensades.
Per exemple, la seqüència 5 -3 2 0 -1 3 2 està compensada, perquè tant 5 -3 2 0 com -1 3 2 sumen 4, i és fàcil veure que ambdues estan compensades.
L’entrada consisteix en diversos casos. Cada cas comença amb , seguit de enters. Podeu suposar .
Per a cada cas, escriviu “yes” o “no”
segons convingui.
Input
7 5 -3 2 0 -1 3 2 0 3 -1 -1 -2 6 2 2 4 3 3 6
Output
yes yes yes no