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

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

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

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).

Output

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.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

10
17952 6763 28600 2610 30928 2885 12203 2838 19245 20304

Output

144328
706270049

Thông tin học tập

• Buổi: B09
• Concepts: 1D arrays, input, traversal, aggregation
• Giới hạn kiến thức: B01-B09
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10