#include<stdio.h>
int main()
{
	int n;
	scanf("%d", &n);
	int i;
	long long int p[100005];
	for (i = 0; i < n; i++)
		scanf("%lld", &p[i]);
	long long int ans = 1;
	for (i = 0; i < n; i++)
	{
		ans = ans * (p[i] % 9) % 9;
		if (p[i] == 0)
		{
			printf("0\n");
			return 0;
		}
	}
	if (ans == 0)
		ans = 9;
	printf("%lld\n", ans);
	return 0;
}