题目描述

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

输入格式

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

输出格式

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

样例

3
13 18 13

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<=n<=13，2<=要到达的楼层<=32。