题目描述

给出一个元素个数为 $n$ 的集合，求该集合里所有子集的元素之和。

输入格式

第一行，输入一个数 $n\ (1≤n≤20)$

第二行，输入 $a_i\ (1≤a_i≤10^5)$。

输出格式

一个整数，表示所有子集元素之和。

样例

2
5 10

30

题目来源

学生出题

出题人：@