题目描述

小码哥有一个大小为$n$的集合，小码哥想知道这个集合的所有子集元素之和的和是多少，你能帮帮他吗？

输入格式

第一行输入一个整数$n$。 第二行输入$n$个整数，表示集合的元素。

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

3
1 2 3

样例输出 #1

24

说明/提示

对于40%的数据，有$1\leq n\leq 10$。 对于100%的数据，有$1\leq n\leq 30$，集合中的元素$a_i$满足$1\leq a_i\leq 1000$。