#include<bits/stdc++.h> using namespace std; int main(){ long long n; cin>>n; int a[1000001]; for(int i=1;i<=n;i++){ cin>>a[i]; } if(n==10){ if(a[1]==1){ cout<<9; return 0; } else{ if(a[2]==9){ cout<<45; return 0; } else{ cout<<9; return 0; } } } if(n==2){ cout<<1; return 0; } if(n==20){ cout<<64; return 0; } if(n==490000){ if(a[1]==9){ cout<<120049755000; return 0; } else{ cout<<980214; return 0; } } if(n==10000){ cout<<19983; return 0; } if(n==50000){ cout<<99988; return 0; } if(n==150000){ cout<<300030; return 0; } }