Một đàn ong có ~N~ con được đánh số từ ~1~ đến ~N~, con thứ ~i (1 ≤ i ≤ N)~ có trọng lượng là một số nguyên dương ~A_i~ ~(1 ≤ A_i ≤ 10^6)~. Biết rằng nếu một con ong có trọng lượng ~X~ thì một ngày nó sản xuất được lượng mật ong là ~X \times f(X)~, với ~f(X)~ là số lượng ước dương của ~X~.

Yêu cầu:

Hãy tính tổng lượng mật sản xuất được trong một ngày của cả đàn ong.

Input

• Dòng đầu tiên chứa số nguyên dương ~N~.

• Dòng thứ hai ghi lần lượt ~A_1, A_2, ..., A_N~ cách nhau một dấu cách.

Output

Một số duy nhất là tổng lượng mật sản xuất được trong một ngày của cả đàn ong.

Sample Input

4 
1 2 3 4

Sample Output

23

Ràng buộc:

• Có ~50\%~ số điểm tương ứng với ~1 < N ≤ 500~;
• Có ~30\%~ số điểm tương ứng với ~500 < N ≤ 1000~;
• Có ~20\%~ số điểm tương ứng với ~1000 < N ≤ 10^5~.