题目描述

读入正整数n，然后读入n个正整数al,a2,……，anø 计算第al,a2,……，an项三角形数并求和，输出三角形数之和 10 1 3 5 如右图所示，能够摆成一个正三角形的石子数量就是一个三角形数（1、3、6、10“

输入格式

第1行，一个整数n 第2行，空格隔开的n个正整数

输出格式

一个正整数，表示三角形数之和

输入样例 #1

4
5 3 2 1

输出样例 #1

25

输入样例 #2

1
96

输出样例 #2

4656

输入样例 #3

1
92

输出样例 #3

4278

数据范围

• 每组输入包含2 至 11 个数，共2 行。
• 输入整数的取值范围为 1 至 100。