Kesinlikle Uygunsuz İşlemler#12850

Kesinlikle Uygunsuz İşlemler

1 saniye
256 megabayt
Zor

Size tam sayıdan oluşan bir [a_1, a_2, \ldots, a_n] dizisi veriliyor. Bir işlemde aşağıdakileri yapabilirsiniz:

Örneğin, dizi [1, 2, -1, 3] ise i = 3 seçip işlemi uygulayarak [1, 1, 1, 2] dizisini elde edebiliriz.

Bu işlemi diziye istediğiniz kadar uygulayabilirsiniz. Kaç farklı dizi elde edebilirsiniz? Sonsuz sayıda dizi elde edebiliyorsanız yazdırın; aksi takdirde bu dizilerin sayısını 10^9 + 7 moduna göre yazdırın.

İki dizi en az bir konumda farklıysa farklı kabul edilir.

Giriş

İlk satırda dizinin uzunluğu olan bir tam sayı (3 \le n \le 10^5) — verilir.

İkinci satırda dizinin elemanları olan tam sayı a_1, a_2, \ldots, a_n (-10^9 \le a_i \le 10^9) — verilir.

Çıktı

Sonsuz sayıda dizi elde edebiliyorsanız yazdırın; aksi takdirde bu dizilerin sayısını 10^9 + 7 moduna göre yazdırın.

Örnekler

Örnek 1

Loading
Loading

Örnek 2

Loading
Loading

Örnek 3

Loading
Loading

Not

Birinci örnekte işlemi yalnızca i = 2 için uygulayabiliriz; bu da iki farklı dizi verir: [18, 9, 2021] ve [27, -9, 2030].

İkinci örnekte hangi işlemi uygularsak uygulayalım, dizi [0, 0, 0, 0, 0] olarak kalır.