Mô tả bài toán: Cho $n$ số nguyên $a_{1}, a_{2},$···$, a_{n}$, tính tổng tích của từng cặp số.

Input: Dòng đầu tiên chứa một số nguyên $n$, dòng thứ hai chứa $n$ số nguyên $a_{1}, a_{2},$···$, a_{n}$.

Output: Xuất ra một số nguyên $S$, biểu thị tổng cần tính. Sử dụng kiểu dữ liệu phù hợp để tính toán.

Input mẫu:

4
1 3 6 9

Output mẫu:

117

Quy mô và ràng buộc test case:

Với 30% test case, $1 \le n \le 1000$, $1 \le a_{i} \le 100$.

Với tất cả test case, $1 \le n \le 200000$, $1 \le a_{i} \le 1000$.