#include using namespace std; int main() { cin.tie(nullptr); ios::sync_with_stdio(false); int n; cin >> n; long long res = 1; while (n--) { long long a; cin >> a; if (a == 0) { cout << 0 << '\n'; return 0; } res *= a; res %= 9; } cout << (res ? res : 9) << '\n'; }