Cho mảng số nguyên A[] gồm N phần tử, hãy tính tổng, tích của các phần tử trong mảng và lấy dư với 10^9+7.

Input Format

Dòng 1 N là số lượng phần tử trong mảng. Dòng thứ 2 gồm N phần tử viết cách nhau một khoảng trống. (1<=N<=10^6; 0<=A[i]<=10^6).

Constraints

.

Output Format

Dòng đầu tiên in ra tổng các phần tử trong mảng chia dư với 10^9 + 7,Dòng thứ hai in ra tích các phần tử trong mảng chia dư với 10^9 +7.

Ví dụ:

Dữ liệu vào

10
17952 6763 28600 2610 30928 2885 12203 2838 19245 20304

Dữ liệu ra

144328
706270049