该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

对于$A_1,A_2,A_3,\cdots,A_N$，求

输入格式

第 1 行，1 个整数$N$。

第 2 行，$N$ 个整数 $A_1,A_2,A_3,\cdots,A_N$。

输出格式

1 个整数，表示所求的值。

样例 #1

样例输入 #1

3
1 2 3

样例输出 #1

6

提示

• 对于 $30\%$ 的数据，$N \le 500$；
• 对于 $60\%$ 的数据，$N \le 5000$；
• 对于 $100\%$ 的数据，$3 \le N \le 10^6$，$0 \le A_i \le 10^9$。