Một đàn ong có ~N~ con được đánh số từ ~1~ đến ~N~. Con thứ ~i~ (~1 \le i \le N~) có trọng lượng là một số nguyên dương ~A_i~ (~1 \le A_i \le 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)~, trong đó ~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 chứa ~N~ số nguyên dương ~A_1, A_2, \ldots, A_N~, cách nhau bởi một dấu cách.

Output

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

Sample Input 1

4
1 2 3 4

Sample Output 1

23

Subtask

• ~50\%~ số điểm có ~1 \le N \le 500~.
• ~30\%~ số điểm có ~500 < N \le 1000~.
• ~20\%~ số điểm có ~1000 < N \le 10^5~.

Note

Với ~N = 4~ và các trọng lượng ~1, 2, 3, 4~:

• ~f(1) = 1~.
• ~f(2) = 2~.
• ~f(3) = 2~.
• ~f(4) = 3~.

Tổng lượng mật ong sản xuất được là:

~1 \times 1 + 2 \times 2 + 3 \times 2 + 4 \times 3 = 23~.