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.

Đầu vào

Dòng đầu tiên là số nguyên dương N

Dòng thứ 2 gồm N số nguyên viết cách nhau một vài khoảng trắng

Giới hạn

1<=N<=10^6

0<=A[i]<=10^6

Đầu ra

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ụ :

Input 01

6
997893 995053 997553 996212 998316 992144

Output 01

5977171
436766709