Vlada
U dalekoj zemlji Bajtoviji, održali su se redovni parlamentarni izbori. Nakon što je izborna komisija proglasila rezultate, potrebno je formirati vladu. Svakoj od stranaka koje su prešle cenzus je dodeljen odredeni broj mesta za poslanike u parlamentu. Vladu može formirati jedna stranka ili koalicija stranaka, s tim što ukupan broj poslanika koje stranka, 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čina može formirati postizborna koalicija.
InputU prvom redu standardnog ulaza se nalazi prirodan broj N, broj stranaka koje su prešle cenzus (1 ≤ N ≤ 20). U narednih N redova se nalazi N brojeva Si, (1≤ Si ≤ 200), svaki pokazuje koliko je koja stranka dobila mesta u skupštini.
OutputU prvi i jedini red standardnog ulaza treba ispisati broj načina da se formira vladajuća koalicija.
Ulaz:
Izlaz:
4
10
20
30
40
Izlaz:
7
Ulaz:
Izlaz:
2
50
51
Izlaz:
2
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.