#include #define rep(i,n) for(int i=(0);i<(n);i++) using namespace std; typedef long long ll; 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] % 9 == 0 && p[i] != 0){ ans *= 9; }else{ ans *= p[i] % 9; } if(ans % 9 == 0 && ans != 0){ ans = 9; }else{ ans %= 9; } } cout << ans << endl; }