### 问题描述 给定一个长度为 $n$ 的整数数组 $A$，$A$ 中第 $i$ 个元素为 $A_i$（$1 \leq i \leq n$），请你求出 $A$ 的所有子序列的元素的和。 子序列是指从给定序列中删除若干个元素后仍能保持相对顺序的新序列。 ### 输入格式 输入共 $2$ 行。 第一行包含一个整数 $n$，表示整数数组 $A$ 中元素的个数。 第二行包含 $n$ 个整数，表示整数数组 $A$ 中各元素的值。 ### 输出格式 输出共一行，包含一个整数，表示整数数组 $A$ 的所有子序列的元素的和。 ### 样例输入 ``` 3 1 1 2 ``` ### 样例输出 ``` 16 ``` ### 样例解释 $A$ 的所有子序列为： $\lbrace 1 \rbrace,\lbrace 1 \rbrace,\lbrace 2 \rbrace,\lbrace 1,1 \rbrace,\lbrace 1,2 \rbrace,\lbrace 1,2 \rbrace,\lbrace 1,1,2 \rbrace$。 总和为 $1+1+2+1+1+1+2+1+2+1+1+2=16$。 ### 评测数据规模 对于所有评测数据，$1 \leq n \leq 40$，$1 \leq A_i \leq 10^5$（$1 \leq i \leq n$）。