Bajtocki Lotek

Limit pamięci: 32 MB

Jedną z najbardziej popularnych gier w Bajtockim Lotku jest "Wielkie mieszanie". Zasady przeprowadzania tego konkursu są proste. Z pojemnika zawierającego określoną liczbę kul (każda z tych kul ma przypisaną liczbę naturalną) losowana jest pewna ich liczba. Następnie obliczany jest iloczyn liczb z wszystkich wylosowanych kul. Ten iloczyn jest wynikiem losowania. Ten, kto obstawił prawidłowy wynik, wygrywa główną nagrodę. Przed przystąpieniem do losowania wiadomo ile kul będzie w nim uczestniczyło, jak również znane są wszystkie liczby zapisane na poszczególnych kulach. Nie wiadomo jednak, ile kul zostanie wylosowanych - może się okazać, że zostaną wylosowane wszystkie kule, jak i tylko jedna.

Bajtazar zawsze chciał wygrać "Wielkie mieszanie", jednak lata bezowocnych prób spowodowały, że zaczął się on zastanawiać nad swoimi szansami. Postanowił policzyć liczbę - sumę wszystkich możliwych wyników losowań. Ponieważ jednak podczas obliczeń komputer Bajtazara się przegrzał, poprosił on Ciebie o pomoc w policzeniu czegoś nieco łatwiejszego, wartości funkcji . Funkcja zdefiniowana jest następująco:

• ,
• , wpp.

Zadanie

Napisz program, który:

• wczyta liczbę (liczba kul biorących udział w losowaniu), oraz liczb (liczb umieszczonych na kulach),
• wyznaczy wartość funkcji , gdy to suma wszystkich możliwych wyników losowań,
• wypisze wynik.

Wejście

W pierwszym wierszu znajduje się jedna liczba naturalna - liczba kul biorących udział w losowaniu, . W drugim wierszu znajduje się liczb naturalnych , - liczby zapisane na kulach.

Wyjście

Twój program powinien wypisać jeden wiersz zawierający wartość funkcji .

Przykład

3
10 13 12

3

Autor zadania: Piotr Stańczyk.