package main import . "fmt" import . "os" import bf "bufio" func main() { rd:=bf.NewReader(Stdin) var n int Fscan(rd,&n) const M = 1e9+7 var ans,c,d int64 for i:=0;i