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

#define ll long long
#define rep(i, n) for (int i = 0; i < (n); i++)
#define P pair<int, int>
#define LP pair<ll, ll>


int main() {
  int n;
  cin >> n;
  ll ans = 1;
  ll flag = false;
  rep(i,n) {
    ll p;
    cin >> p;
    if (p%9) ans *= p%9;
    else if (p == 0) {
      ans *= 0;
      flag = true;
    }
    else ans *= 9;
    ans %= 9;
  }
  if (!flag && ans == 0) ans = 9;
  cout << ans << endl;


  
}