给定 n 个正整数： a1,a2,⋯,an，请计算并输出 Aˉ1,Aˉ2,⋯,Aˉn，其中
Aˉi=(a1⋅a2⋅a3⋯an）/aimod10000
也就是说，Aˉi是 a1 到 an 除去 ai 的连乘。由于答案可能比较大，输出每个 Aˉi模 10000的余数。
第一行：单个正整数表示 n(2<=n<=100000,1<=ai<=10000)；
第二行：n 个正整数表示 a1,a2,⋯,an。
4
1 3 4 6
72
24
18
12
