const m=1e9+7,s=1e9/6+2;*a="F&.(‘ZeÍT\rB3 S2";long n,x;main(i){scanf("%ld",&n);for(n