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