请问大佬这个为什么会超时？

#include<iostream>
using namespace std;
int main(){
     long long int n,i,i0;
   while(cin>>n){
        long long int a[10]={0};
    for(i=1;i<=n;i++){
        for(i0=i;i0!=0;i0=i0/10){
            a[i0%10]++;
        }
    }
    for(i=0;i<10;i++){
        cout<<a[i]<<endl;
    }}
    return 0;
}