题目描述
给定 $n$ 个正整数：$a_1,a_2,\cdots,a_n$，请计算并输出 $\bar{A}_1,\bar{A}_2,\cdots,\bar{A}_n$，其中
${\bar{A}_i}=\frac{a_1\cdot a_2\cdot a_3\cdots a_n}{a_i}\bmod {10000}$
也就是说，$\bar{A}_i$ 是 $a_1$ 到 $a_n$ 除去 $a_i$ 的连乘。由于答案可能比较大，输出每个 $\bar{A}_i$ 模 ${10000}$ 的余数。
输入
第一行：单个正整数表示 $n$；
第二行：$n$ 个正整数表示 $a_1,a_2,\cdots,a_n$。
输出
共 $n$ 行：第 $i$ 行输出 $\bar{A}_i$。
样例输入输出
提示
+ 对于 $30\%$ 的数据，$2\leq n\leq 1000$；
+ 对于 $60\%$ 的数据，$2\leq n\leq 10000$；
+ 对于 $100\%$ 的数据，$2\leq n\leq 100000$，$1\leq a_i \leq 10000$。