Divisibility by 3

1 <= N <= 10^5
0 <= A[i] <= 9
A[1] ≠ 0

Given an integer array representing the number

Return 1 if the number is divisible by 3 and return 0 otherwise.

Input 1:
A = [1, 2, 3]

Input 2:
A = [1, 0, 0, 1, 2]

Output 1:
1

Output 2:
0

Explanation 1:
The number 123 is divisible by 3.

Explanation 2:
The number 10012 is not divisible by 3.