$\=<>=~$";@a=sort{$a-$b}split$",<>;($\*=${0while$i<@a&&$a[$i++]+$a[-1]<=$';i}---$`+$#a--)%=1e9+7for@a;print