Tính tổng và tích các phần tử

Đề bài

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 2: N phần tử viết cách nhau một khoảng trống

Constraints

• 1 ≤ N ≤ 10^6
• 0 ≤ A[i] ≤ 10^6

Output Format

• Dòng 1: Tổng các phần tử trong mảng chia dư với 10^9 + 7
• Dòng 2: Tích các phần tử trong mảng chia dư với 10^9 + 7

Sample Input 0

10
17952 6763 28600 2610 30928 2885 12203 2838 19245 20304

Sample Output 0

144328
706270049