輸入的第一行包含一個整數(shù) n 。 

第二行包含 n 個整數(shù) a₁, a₂, · · · a_n。

4
1 3 6 9

117

對于 30% 的數(shù)據(jù)，1 ≤ n ≤ 1000，1 ≤ a_i ≤ 100。

對于所有評測用例，1 ≤ n ≤ 200000，1 ≤ a_i ≤ 1000。