#include <bits/stdc++.h>
using namespace std;


int main() {
int N;

cin >> N;
vector<long long int>P(N);
int flag=0;
int Age=1;

for(int i=0; i<N; i++){
    cin >> P.at(i);
    if(P.at(i)==0){
        flag++;
    }
    P.at(i)=P.at(i)%9;
}

if(flag==0){
    for(int i=0; i<N; i++){
        Age=(Age*P.at(i))%9;
    }
    if(Age==0){
        Age=9;
    }
}
else{
    Age=0;
}

cout << Age << endl;

}