Prapora kömək edin

Prapor zarafat etməyi sevmir və müsabiqədə iştirak etməyə qərar verib. Ona tapşırığı həll etməkdə kömək edin. n ədədlərdən ibarət a massivini nəzərdən keçirək, burada n təkdir. Biz n + 1 zirvədən ibarət tam çəkili qraf quracağıq. u və v zirvələri arasında olan kənarın çəkisi (1 ≤ u < v ≤ n) a[u], a[u+1], ..., a[v-1] ədədlərinin maksimumuna bərabərdir. a massivinin dəyəri qurulmuş qrafda ideal uyğunluğun maksimum çəkisinə deyilir. İdeal uyğunluq bütün zirvələri əhatə edən uyğunluqdur.

Sizə n müxtəlif tam ədədlərdən ibarət a massivi verilir. a massivinin bütün permutasiyalarının dəyərlərinin cəmini 998 244 353 modulu ilə hesablayın.

Giriş məlumatları

Birinci sətirdə a massivinin uzunluğu olan bir tək tam ədəd n verilir (1 ≤ n ≤ 10^5). İkinci sətirdə n müxtəlif tam ədədlər a[1], a[2], ..., a[n] (1 ≤ a[i] ≤ 10^8) verilir.

Çıxış məlumatları

Bir ədəd çıxarın - a massivinin bütün permutasiyalarının dəyərlərinin cəmini 998 244 353 modulu ilə.