#define rep(i, n) for (int i = 0; i < (int)(n); i++) #define ALL(v) v.begin(), v.end() typedef long long ll; #include using namespace std; int dp[2000020][10]; int main(){ int n; cin>>n; vector A(n+1); rep(i,n){ int x; cin>>x; A[i+1]=x%10; } dp[1][A[1]]=1; for(int i=1;i