#include #include // #include using boost::multiprecision::cpp_int; using namespace std; // using namespace atcoder; #if __has_include("print.hpp") #include "print.hpp" #endif #define rep(i, n) for(ll i = 0; i < (ll)(n); i++) #define ALL(x) (x).begin(), (x).end() #define RALL(x) (x).rbegin(), (x).rend() #define MOD 1000000007 template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } typedef long long ll; typedef pair p; vector> table2; void f(vector table, int sum, int b){ if(sum == 10){ table2.push_back(table); return; } for (int i = b; i < 10; ++i) { auto tmp = table; tmp.push_back(i); if(sum + i <= 10) f(tmp, sum + i, i); } } int main(){ ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; vector v(n); vector d(10); rep(i, n){ cin >> v[i]; v[i] %= 10; d[v[i]]++; } ll res = d[0]; f(vector(), 0, 1); sort(ALL(table2), [](auto const& a, auto const& b){return a.size() > b.size();}); for(auto table : table2){ vector tmp(10); for(auto val : table){ tmp[val]++; } int cnt = INT_MAX; for (int i = 1; i < 10; ++i) { if(tmp[i] >= 1){ chmin(cnt, d[i] / tmp[i]); } } res += cnt * int(table.size()); for (int i = 1; i < 10; ++i) { d[i] -= cnt * tmp[i]; } } cout << res << endl; }