小民与切糕

题号：NC54786
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小民今天在小门买了一块切糕，切糕很长，由n个小块组成，第i块有 $a_i$ 的美味度。
小民吃切糕时，一般会从切糕中取出几块，然后一口吃掉，此时小民得到的满足度为取出的块的美味度之和。
现在小民想知道，如果他将所有取法都尝试一遍，总共能够得到多少的满足度。

第一行包含一个整数n，表示切糕中块的个数
第二行包含n个整数，第i个整数表示第i块切糕的美味度

输出一行一个整数，表示能够得到的总满足度

示例1

复制

3
1 2 3

复制

可能的取法：

1

2

3

1+2

1+3

2+3

1+2+3