显示std::bad_alloc异常

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
vector<int> v[12];
int n,ans,i,a[100010],b[100010],j,t,k;
int main(){
	//freopen("1.in","r",stdin);
	//freopen("1.out","w",stdout);
	cin>>n;
	ans=1;
	for(i=1;i<=n;i++) cin>>a[i];
	for(i=1;i<=8;i++){
		ans*=10;
		for(j=1;j<=n;j++)
			v[a[j]%ans*10/ans].push_back(a[j]);
		t=0;
		for(j=0;j<=9;j++){
			for(k=0;k<v[j].size();k++)
				a[++t]=v[j][k];
			v[j].clear();
		}
		//for(j=1;j<=n;j++) cout<<a[j]<<" ";
		//cout<<endl;
	}
	for(i=1;i<=n;i++) cout<<a[i]<<" ";
	return 0;
}
/*
6
111 222 111 123 112 221
*/