#include #include #define llint long long using namespace std; llint n; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n; llint ans = 1, x; for(int i = 1; i <= n; i++){ cin >> x; if(x == 0){ cout << 0 << endl; return 0; } ans *= x % 9, ans %= 9; } if(ans == 0) ans = 9; cout << ans << endl; return 0; }