const m=1e9+7,s=1e9/6+3;*a="Mû#Oí9`á7¦Ëp%?y";long x;main(n){scanf("%d",&n);for(n