#include using namespace std; int main() { int n, ans = 1; cin >> n; for (int i = 0; i < n; i++) { int64_t p; cin >> p; if (p == 0) { cout << 0 << endl; return 0; } (ans *= p % 9) %= 9; } if (ans == 0) ans = 9; cout << ans << endl; }