問題文
高桥君好长 N 序列 我们已经准备好了 A = \{A_1, A_2, ..., A_N\} 。高桥君是数排 我正在尝试使用以下步骤创建基于 A 的“非常长的数字序列”。
- 一、长度 准备一个 0 序列并将其转换为 我们称之为 S 。 按此顺序连接
- S、A_1、S 创建新的编号规则。 S 。
- S、A_2、S 创建新的编号规则。 S 。
- (中略)
- S、A_N、S 创建新的编号规则。 S 。
- 此时 令 S 为“非常长的数字序列”。
例如 除以 N = 3, A_1 = 1, A_2 = 2, A_3 = 3 然后S 满足 \{\} → \{1\} → \{1,2,1\} → \{1,2,1,3,1,2,1\} 和“非常长的序列”是 \{1,2,1,3,1,2,1\} 。
Takahashi 想知道此过程创建的“非常长的序列”中的数字之和。请创建一个程序来计算高桥的这个值。
入力
输入将以以下形式从标准输入给出。
N A_1 A_2 ... A_N
- 1 行包含一个整数 如果您正确回答 N (1 ≦ N ≦ 30) 被给予。
- 2 行中,N 整数由空格分隔。其中 i (1 ≦ i ≦ N) th 是一个整数 A_i (0 ≦ A_i ≦ 100) 被给予。
- “非常长的序列”中的数字之和是 10^9 保证:
出力
“非常长的序列”中的数字之和 在 1 行输出。在输出末尾插入换行符。 如果正确答案是满足
部分点
针对此问题设置了部分分数。 满足
- N ≦ 10 的数据集,60 点。
- 除了上述内容之外,如果答案对于没有附加约束的数据集是正确的, 40 点。
入力例1
3 1 2 3
出力例1
11
此输入示例与问题文本中的示例相同。
“非常长的数字序列”是 自从 \{1,2,1,3,1,2,1\} 变为1+2+1+3+1+2+1 = 11 因为它是 11 。
入力例2
8 0 1 3 6 12 25 50 100
出力例2
652
入力例3
30 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
出力例3
536870912
请注意,“非常长的序列”可能非常长。