#include #include #include #include #include #include #include #include #include #include #include static const int MOD = 1000000007; using ll = long long; using namespace std; template constexpr T INF = ::numeric_limits::max()/32*15+208; int main() { int n; cin >> n; vector v(n); for (auto &&i : v) scanf("%lld", &i); for (int i = 0; i < n; ++i) { if(v[i] == 0){ puts("0"); return 0; } } ll val = 1; for (int i = 0; i < n; ++i) { (val *= v[i]%9) %= 9; } cout << (val+8)%9+1 << "\n"; return 0; }