题目描述

南宁的一个民族体验村里正在进行一场冒险游戏。在一个桌子上放着 $n$ 个（$n \leq 30$）标记数字的杯子组成一个集合 $S$，杯子里全是米酒。现在每个游客都随机拿一杯并构成一个子集，求出此集合所有子集元素和，答案错的就要喝掉杯子里的米酒。津津、菲菲和皮皮为了不喝米酒，编写一个程序来处理。

输入格式

第一行一个整数 $n$ 表示集合中元素的数量（$n \leq 30$）。

第二行 $n$ 个整数表示集合中的元素。

输出格式

一行一个整数表示集合所有子集元素和。

样例

输入#1

2
2 3

输出#1

10

数据范围与提示

保证答案在 $10^{18}$ 范围内。

注意：一个有 $n$ 个元素的集合有 $2^n$ 个子集，通过观察发现，在一个由 $n$ 个元素构成的集合的所有子集中，每个元素都出现了 $2^{n-1}$ 次，所以子集中所有元素和等于集合中所有元素和乘以 $2^{n-1}$。