题目描述

$n$ 个人从一楼乘电梯回家，给出他们想要到达的楼层，请计算所有人乘梯所用时间之和。时间的计算方法：在一楼进电梯，第 1 个人用时 1 秒，第 2 个人用时 2 秒，……，第 $i$ 个人用时 $i$ 秒；电梯每上升一层，用时 1 秒；出电梯时，在同一楼层，第 1 个人用时 1 秒，第 2 个人用时 2 秒，……，第 $i$ 个人用时 $i$ 秒。

输入格式

两行。第一行一个正整数 $n$，表示乘梯人数；第二行 $n$ 正整数，表示每个人要到达的楼层。

输出格式

一行，一个整数，表示整个用时，单位是秒。

样例

输入数据#1

3  
13 18 13

输出数据#1

27

解释#1

一共 3 个人，两人到 13 层，一人到 18 层，进电梯用时 $1+2+3=6$ 秒；电梯从 1 层到 13 层，用时 12 秒，从 13 层到 18 层，用时 5 秒，合计 17 秒；出电梯 13 层 $1+2=3$ 秒，18 层 1 秒，合计 4 秒。总用时 $6+17+4=27$ 秒。

数据范围

对于 100% 的测试数据满足：$1 \leq n \leq 13$，$2 \leq$ 要到达的楼层 $\leq 32$。