Dnepropetrovsk kosmosu fəth edir#4548
Hər kəsə məlumdur ki, Dnepropetrovsk Ukraynanın kosmik paytaxtıdır. Cənub Maşınqayırma Zavodunda istehsal olunan daşıyıcı raketlər, mühərriklər və digər kosmosu fəth etmək üçün cihazlar bütün dünyada tanınır. Məsələn, çox yaxınlarda "Cənub" KB-də istehsal olunan mühərriklərlə Amerika Antares daşıyıcı raketi buraxıldı. Ümumiyyətlə, Dnepropetrovskun kosmosun öyrənilməsi səyləri dayanmır.
Kosmik aparatların qarşısında duran çox mühüm vəzifələrdən biri Yer ilə əlaqədir. Bu prosesi modelləşdirmək qərarına gəldilər. Kompüterə 1-dən n-ə qədər olan təbii ədədlərin permutasiyası ötürülür. Bu zaman məlumatların ötürülməsində səhvlər ola bilər, buna görə də bəzi a ədədi əvəzinə a-1, a və ya a+1 ədədi ötürülə bilər. Alınan məlumat dəstinə əsasən ilkin permutasiyanı bərpa etmək istərdik. Lakin məlum oldu ki, bunu birmənalı şəkildə etmək həmişə mümkün deyil. Sizin vəzifəniz, ənənəvi Ümumukrayna "Sülh Kosmosu" müsabiqəsinin iştirakçısı olaraq, belə bir alınan məlumat dəstinin neçə müxtəlif permutasiyanı verə biləcəyini tapmaqdır.
Birinci sətirdə n (1 ≤ n ≤ 10^5) ədədi verilir. Növbəti sətirdə n ədəd. Bütün ədədlər 0 ilə n+1 arasında yerləşir.
Tək bir ədəd - məsələnin cavabı. Çünki ədəd çox böyük ola bilər, onu 1000000007 (10^9+7) ilə bölünmədən qalanı çıxarın.
Nümunə 1