Masala #1019

Muhammadnodir massivlar bilan ishlashni yaxshi o'rganib oldi. Endilikda uni bir savol qiynamoqda. Savol shundan iborat :

Sizga N o'lchamdagi A massiv beriladi. Massiv elementlari [0:9] oraliqda. Siz massiv elementlarini o'rnini almashtirgan holda nechta N xonali natural son hosil qilish mumkinligini aniqlang !

INPUT.TXT kirish faylining dastlabki satrida yagona butun son, N(1 ≤ N ≤ 2*10⁵) , keyingi satrda N ta [0, 9] oralig’idagi butun sonlar, to’plam elementlari kiritiladi.

OUTPUT.TXT chiqish faylida bitta butun son, masala yechimining 10⁹ + 7 ga bo’lgandagi qoldig’ini chop eting.