输入的第一行包含一个整数 n 。 

第二行包含 n 个整数 a₁, a₂, · · · a_n。

4
1 3 6 9

117

对于 30% 的数据，1 ≤ n ≤ 1000，1 ≤ a_i ≤ 100。

对于所有评测用例，1 ≤ n ≤ 200000，1 ≤ a_i ≤ 1000。