Piramidanın aşağısına doğru#11628
Ədədi piramidalarla maraqlanırsınızmı? Əsas ardıcıllıq verilərkən, adətən, piramidanın qalan hissəsini aşağıdan yuxarıya doğru qurmaq lazımdır: hər bir qonşu ədədlər cütü üçün onların cəmini hesablayaraq yuxarıya yazmalısınız. Məsələn, [1, 2, 3] əsas ardıcıllığı üçün yuxarıdakı ardıcıllıq olacaq və piramidanın zirvəsi olacaq:
Lakin mən piramidanı tamamlamaqdan çox, yerin altına getməyi üstün tuturam. Beləliklə, qeyri-mənfi tam ədədlərdən ibarət ardıcıllıq üçün onun altında n + 1 qeyri-mənfi tam ədədlərdən ibarət ardıcıllıq yazacağam ki, başlanğıc ardıcıllığındakı hər bir ədəd onun altında yerləşdirdiyim iki ədədin cəmi olsun. Bu şərti ödəyən bir neçə mümkün ardıcıllıq ola bilər və ya heç biri olmaya bilər. Mənə neçə ardıcıllıqdan seçim edə biləcəyimi deyə bilərsinizmi?
Birinci sətirdə əsas ardıcıllığın uzunluğu n (1 \le n \le 10^6) verilir.
Növbəti sətirdə tam ədəd a_1, ..., a_n~(0 \le a_i \le 10^8 hər bir üçün) — əsas ardıcıllıq verilir.
Giriş ardıcıllığının ədədi piramidanın növbəti səviyyəsi olacağı neçə qeyri-mənfi tam ədədlər ardıcıllığının olduğunu çıxarın.
Nümunə 1
Nümunə 2