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

int main(){
    int N;
    scanf("%d",&N);
    long temp;
    bool zero_flag = true;
    int ans = 1;
    for(int i=0;i<N;i++){
        scanf("%ld",&temp);
        if(temp == 0){
            zero_flag = false;
        }
        ans *= temp % 9;
        ans = ans % 9;
    }
    if(ans == 0){
        ans = 9;
    }
    if(zero_flag){
        ans = 0;
    }
    printf("%d",ans);
}