### 问题描述 给定一个集合 $S$，其中有 $n$ 个元素，求出此集合所有子集元素之和。 ### 输入格式 第一行输入 $n$，表示集合的元素个数。 第二行输入 $n$ 个整数 $a_i$，$a_i$ 表示集合中的元素。 ### 输出格式 输出仅一行，包含一个整数，表示答案。 ### 样例输入 ```text 2 1 2 ``` ### 样例输出 ```text 6 ``` ### 样例说明 子集为`{}`，`{1}`，`{2}`，`{1,2}`，和为 $1 + 2 + 1 + 2 = 6$。 ### 评测数据规模 对于所有评测数据，$1 \leq n \leq 30$，$1 \leq a_i \leq 1000$。数据保证 $a_i$ 不重复。