#### Registered Users Only

Please login to utilize this feature.

Do note that this website only supports submissions in C++.

## Background Story

Steven and Grace want to teach basic Mathematics to their baby daughter, Jane.

Grace bought "flash cards" that contains one or more dots.

Here are some examples of those cards:

Card 1: Card 2: Card 3: ------- ------- ------- | | | * | |* * | | * | | | | *| | | | * | |* * | ------- ------- -------

Card 1 is actually number 1, Card 2 is number 2, Card 3 is number 5.

The creator of these flash cards claim that babies can spot the number of dots faster than adults :O.

## Problem Description

The issue here is that my wife Grace only bought **N** such cards, and some of them are the same :(.

Steven wants to teach more numbers to Jane...

Suddenly Steven realizes that he can actually just combine **any number of cards** to produce a new number!!

For example, if Steven combines Card 1 and Card 3, he can teach Jane number: 1+5 = 6 :).

If Steven combines Card 1, Card 2, and Card 3, he can teach Jane number: 1+2+5 = 8 :).

Being a computer scientist, Steven wonders, **how many different numbers that he can teach to Jane using this technique?**

## Input

The input contains multiple test cases, one in each line.

Each test case starts with one integer, **N** (1 <= **N** <= 20), that denotes the number of flash cards bought by Grace.

Then immediately followed by **N** positive integers less than 10000 that denote the number of dots on each flash card.

These **N** flash cards are not necessarily unique as described in the problem description above.

Input ends with a dummy test case with **N = 0**. Ignore this one.

## Output

For each test case, print an integer in one line to answer Steven's question above.

## Sample Input

3 1 2 5 2 10 1 2 1 1 0

## Sample Output

7 3 2

## Problem Author

Steven Halim

This is an original and Steven will likely teach this to his baby daughter Jane sometime soon.

### Tags

### Subtasks and Limits

Subtask | Score | #TC | Time | Memory | Scoring |
---|---|---|---|---|---|

1 | 100 | 2 | 1s | 32MB | Average |

2 | 0 | 1 | 1s | 32MB | Average |

### Judge Compile Command

g++-7 ans.cpp -o mathforjaneII -Wall -static -O2 -lm -m64 -s -w -std=gnu++17 -fmax-errors=512