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.