const m=1e9+7,s=2e8+2;*a="=¼·$â0´ ¥|¬'P7ñ*";long n,x;main(){scanf("%ld",&n);for(n