#include<bits/stdc++.h>
int main(){
    int n;std::cin>>n;
    bool z=false;
    int ans=1;
    while(n--){
        long long x;std::cin>>x;
        if(x==0)z=true;
        ans=ans*(x%9)%9;
    }
    std::cout<<(!z&&!ans?9:ans)<<std::endl;
}