#include using namespace std; using ll=long long; using pll=pair; using tll=tuple; using ld=long double; const ll INF=(1ll<<60); #define rep(i,n) for (ll i=0;i<(ll)(n);i++) #define all(v) v.begin(),v.end() template inline bool chmin(T &a,T b){ if(a>b){ a=b; return true; } return false; } template inline bool chmax(T &a,T b){ if(a> n; vector a(n); rep(i,n) cin >> a[i]; sort(all(a)); string s; rep(i,n) s+=a[i]; reverse(all(s)); ll ans=0,r=1; for(auto i:s){ ans+=(i-'0')*r; ans%=mod; r*=10; r%=mod; } cout << ans << '\n'; }