Matèria i antimatèria P14555

Un físic està creant noves partícules, cadascuna codificada amb un nombre natural. Cada partícula $x$ té la seva antipartícula corresponent $-x$. Quan hi ha una partícula codificada amb $x$ i la seva antipartícula codificada amb $-x$ dins de la mateixa seqüència, ambdues desapareixen.

El científic té $n$ partícules i antipartícules aïllades, i ara les posarà totes juntes. Podeu calcular quantes vegades apareixerà la partícula (o antipartícula) més repetida al final?

Al primer exemple d’entrada, al final hi haurà dos 42 i un sol -23, així que el resultat és 2. Al segon exemple, al final no quedarà res, i el resultat és 0. Al tercer exemple, al final quedaran tres 1, tres -2, i un 7, i el resultat és 3.

Entrada

L’entrada consisteix en diversos casos, cadascun amb $n$, seguit dels $n$ codis. Podeu suposar $0 \le n \le 10^5$, i que tots els codis es troben entre $-10^9$ i $10^9$, sense zeros.

Sortida

Per a cada cas, escriviu la multiplicitat de la partícula o antipartícula que al final de l’experiment estigui més repetida.