Masala #GQGI0JIUMA

Talaba elementlari $1$ dan $n$ gacha bo’lgan har xil sonlardan tashkil topgan  $A$  ketma – ketlikni topib oldi. Oldiniga hamma elementlari o’z o’rnida turgandi (ya’ni $A[i] = i$). U elementlarini o’rnini almashtirib tashladi. Sizni vazifangiz ketma – ketlikni lekrikogarfik jihatdan nechanchi ekanligini aniqlab berish. Javob juda kata bo’lishi mumkin, shuning uchun $10^9+7$ ga bo’lgandagi qoldig’ini toping.

Birinchi qatorda $n$ soni. $(1 ≤ n ≤ 10^5);$ Keyingi qatorda $1$ dan $n$ gacha sonlardan iborat ketma – ketlik.

Yagona qatorda javobni $10^9+7$ ga bo’lgandagi qoldig’ini chiqaring.