#include using namespace std; using ll = long long; #define rep(i, n) for(int i = 0; i < n; i++) int main() { int N; cin >> N; vector a(N); rep(i, N) cin >> a[i]; if(N == 1 && a[0] == 9) { cout << 9 << endl; return 0; } ll ans = 1; rep(i, N) { if(a[i]) ans = ans * a[i] % 9; } cout << ans << endl; }