Một đàn ong có \(N\) con được đánh số từ 1 đến \(N\), con thứ \(i\ (1 \le i\le N)\) có cân nặ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ó cân nặ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

Đọc từ file văn bản MATONG.INP có cấu trúc như sau:

• 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

Ghi ra file văn bản MATONG.OUT 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.

Scoring

• Subtask \(1: 50\%\) test có \(1<N\le500\).
• Subtask \(2: 30\%\) test có \(500<N\le 1000\).
• Subtask \(3: 20\%\) test có \(1000< N \le 10^5\)

Example

4 
1 2 3 4

23