#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define chmax(x, y) x = max(x, y) #define chmin(x, y) x = min(x, y) typedef long long ll; typedef uint64_t ull; typedef pair P; typedef pair Pid; typedef pair Pdi; typedef pair Pl; typedef pair Pll; typedef pair> PP; typedef pair PPi; constexpr double PI = 3.1415926535897932; // acos(-1) constexpr double EPS = 1e-9; constexpr int INF = 1001001001; constexpr int mod = 1e+9 + 7; // constexpr int mod = 998244353; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; if(n == 0){ cout << 0 << endl; return 0; } ll ans = 1; for(int i = 0; i < n; ++i){ ll p; cin >> p; if(p == 0){ cout << 0 << endl; return 0; } ans *= p % 9; ans %= 9; if(ans == 0){ cout << 9 << endl; return 0; } } if(ans == 0) cout << 9 << endl; else cout << ans << endl; }