07318. 除去自己的乘积 未做

$n$ 个正整数排成一排。对每个位置 $i$，输出除 $a_i$ 以外所有数的乘积，答案对 $10^9+7$ 取模。数组里没有 0。

第一行一个整数 $n$。
第二行 $n$ 个整数 $a_i$。

一行 $n$ 个整数，用空格分隔：第 $i$ 个是除 $a_i$ 以外的乘积模 $10^9+7$。

$1\le n\le 100000$，$1\le a_i\le 10^9$。保证 $a_i\ge 1$（无 0）。