Đây là bài toán số học đơn giản. Bạn có dãy N số. Thực hiện những bước sau cho đến khi không còn số nào trong N số đó:

• - Tính tổng 2 số liên tiếp. Thay thế 2 số đó bằng tổng của chúng trong dãy mới
• - Tính tích của 2 số liên tiếp. Thay thế 2 số đó bằng tích của chúng trong dãy mới

Quá trình thực hiện theo thứ tự: cộng, nhân, cộng, nhân. Vì số có thể rất lớn nên sẽ lấy theo modulo 10⁹+7

Dữ liệu vào:

Dòng đầu tiên ghi số nguyên 1 < N < 1000. Dòng tiếp theo ghi N số nguyên không âm không vuợt quá 10.

Kết quả:

In ra 1 số duy nhất là kết quả