In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.

If you are familiar with IRC chat, the support team is also reachable on PIRC network (`irc.pirc.pl`

) in `#szkopul`

channel. If you are not, just use email.

Please do not ask us things like "how to solve task XYZ?".

Please remember that the support team has to sleep sometimes or go to work in real life.

One of the most popular games organized by Byteland Lottery is "Huge blend". The rules of this game are simple. From the container with a fixed number of balls in it (each of them has a natural number assigned), some number of balls are chosen. In the next step the product of all numbers from the chosen balls is calculated. That product is the winning number. The person who guesses the right number wins the main prize. Before the drawing, it is known how many balls will take part in it. The numbers written on the balls are also known. It is not known however, how many balls will be selected - maybe all of them, or maybe only one.

ByteGuy always wanted to win "Huge blend", however years of fruitless attempts caused that he started to wonder about the chances of winning. He decided to count the number - the sum of all possible results of draws. Unfortunately, ByteGuy's computer overheated during calculations, so he asked you to help him calculate something simpler - the value of , where is a function defined as follows:

- ,
- ,

Write a program which:

- reads from the standard input the number (the number of balls taking part in a draw) and natural numbers (numbers printed on the balls),
- computes the value of , where is the sum of all possible results of draws,
- writes the answer to the standard output.

The first line of the standard input contains a natural number - the number of balls taking part in a draw, . In the second line there are natural numbers , - numbers written on the balls. They are separated with single spaces.

One integer is to be written to the standard output. This integer should be the value of .

For the input data:

3 10 13 12

the correct result is:

3

*Autor zadania: Piotr Stanczyk.*