#include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; vector P(N); for (auto &&e : P) { cin >> e; if (e == 0) { cout << 0 << '\n'; return 0; } e %= 9; } int res = 1; for (int i = 0; i < N; i++) { res *= P[i]; res %= 9; if (res == 0) res = 9; } cout << res << '\n'; return 0; }