#include<bits/stdc++.h>
using namespace std;
int n,a[1000005],ji;
int pre[1000005],hou[1000005];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    pre[0]=1;
    hou[n+1]=1;
    for(int i=1;i<=n;i++){
        pre[i]=pre[i-1]*a[i]%10000;
    }
    for(int i=n;i>+1;i--){
        hou[i]=hou[i+1]*a[i]%10000;
    }
    for(int i=1;i<=n;i++){
        cout<<pre[i-1]*hou[i+1]%10000<<'\n';
    }
}