Masala D

Do'stingizda n + 1 ta elementdan tashkil topgan kamaymaydigan s massivi bor edi.

U s massivdan yangi n ta elementdan iborat a massivini hosil qildi. \((1\le i\le n,  a[i] = \frac{s[i] + s[i+1]}{2})\)

Endi u sizga a massivini berib, undan s massivni hosil qilishning variantlar sonini so'rayapti.

Birinchi qatorda n natural soni kiritiladi. \((1\le n\le 5*10^6)\)

Ikkinchi qatorda n ta butun son - a massiv elementlari kiritiladi. \((1\le i\le n, 0\le a[i]\le 10^9)\)

Do'stingiz bergan savolga javob bering.