#include <bits/stdc++.h>
using namespace std;

int main() {
    int n; cin >> n;
    long long ans = 1;
    bool zero = false;
    for (int i = 0; i < n; i++) {
        long long m; cin >> m;
        ans = ans * (m % 9) % 9;
        if (!m) zero = true;
    }
    if (zero) cout << 0 << endl;
    else cout << (ans ? ans : 9) << endl;
    return 0;
}