#include #define rep(i,n) for(int (i)=0;(i)<(int)(n);(i)++) #define rrep(i,x) for(int i=((int)(x)-1);i>=0;i--) using namespace std; using ll = long long; using Int = long long; const int MOD = 1000000007; const ll INF = numeric_limits::max(); const int inf = 1e8; // ll sumketa(ll x){ // ll k=x; // ll wa=0; // while(k>0){ // wa+=k%10; // k/=10; // } // if(wa<10){ // return wa; // }else{ // return sumketa(wa); // } // } int main(){ cin.tie( 0 ); ios::sync_with_stdio( false ); int n; cin >> n; vector p(n); rep(i,n) cin >> p[i]; ll ans=1; rep(i,n){ if(p[i]==0){ cout << 0 << endl; return 0; } p[i]%=9; ans*=p[i]; ans%=9; } if(ans==0){ cout << 9 << endl; return 0; }else{ cout << ans << endl; return 0; } }