#include <iostream>

int d[11];
unsigned long long dp[1 << 10][1 << 10][11];

int main()
{
    std::cin.tie(0);
    std::ios::sync_with_stdio(false);
    int K, i, j, k, l, r,tm, ad;
    std::cin >> K;
    for(i = 0; i < K; ++i){
        std::cin >> d[i];
    }
    d[K++] = 11;
    dp[(1 << K) - 1][(1 << K) - 1][0] = 1;
    for(i = 2*K; i >= 1; --i){
        for(j = 0; j < (1 << K); ++j){
            for(k = 0; k < (1 << K); ++k){
                if(i & 1){
                    for(l = 0; l < K; ++l){
                        if(k >> l & 1){
                            tm = (l == K - 1) ? 100 : 10, ad = d[l];
                            for(r = 0; r < 11; ++r){
                                dp[j][k ^ (1 << l)][(r * tm + ad) % 11] += dp[j][k][r];
                            }
                        }
                    }
                }else{
                    for(l = 0; l < K; ++l){
                        if(j >> l & 1){
                            tm = (l == K - 1) ? 100 : 10, ad = d[l];
                            for(r = 0; r < 11; ++r){
                                dp[j ^ (1 << l)][k][(r * tm + ad) % 11] += dp[j][k][r];
                            }
                        }
                    }
                }
            }
        }
    }
    std::cout << dp[0][0][0] << "\n";
    return 0;
}