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.