premii

Organizatorii unui concurs au obtinut de la sponsori pentru premii N obiecte, de valori cunoscute. Ca premiu se pot oferi unul, doua sau mai multe obiecte, valoarea premiului fiind egala cu suma valorilor obiectelor din care este constituit.

Cerinta

Scrieti un program care sa determine numarul de premii de valori diferite care se pot obtine cu obiectele date.

Date de intrare

Fisierul de intrare premii.in contine N+1 linii:
N - numarul de obiecte
v1 - valoarea obiectului 1
v2 - valoarea obiectului 2
...
vN - valoarea obiectului N

Date de iesire
În fisierul de iesire premii.out se va afisa pe prima linie numarul de premii de valori diferite determinat.

Restrictii
1<=N<=500
1<=Vi<=1000

Exemple

premii.in	premii.out
3 7 20 5	7