U dalekoj zemlji Bajtoviji, održali su se redovni parlamentarni izbori. Nakon što jeizborna komisija proglasila rezultate, potrebno je formirati vladu. Svakoj od stranakakoje su prešle cenzus je dodeljen odredeni broj mesta za poslanike u parlamentu. Vladumože formirati jedna stranka ili koalicija stranaka, s tim što ukupan broj poslanika kojestranka, odnosno koalicija, poseduje mora biti viši od polovine svih mesta u parlamentu.Kompanija koja se bavi predviđanjima političkih dogadaja želi da zna na koliko se načinamože formirati postizborna koalicija.

Ulaz:

(Ulazni podaci se učitavaju sa standardnog ulaza) U prvom redu datoteke se nalaziprirodan broj N, broj stranaka koje su prešle cenzus. U narednih N redova se nalaziN brojeva (u svakom redu po jedan), svaki pokazuje koliko je koja stranka dobila mesta uskupštini

Izlaz:

(Izlazni podaci se ispisuju na standardni izlaz) U prvi i jedini red datoteke trebaispisati broj načina da se formira vladajuća koalicija.

Ograničenja:

• 1 ≤ N ≤ 20
• brojevi mesta koje su stranke dobile u parlamentu nisu veći od 200,
• vremensko ograničenje za izvršavanje programa je 1 s.

Primer 1:

4
10
20
30
40

7

Primer 2:

2
50
51

2