以下代码的时间复杂度是？

#include<bits/stdc++.h>
using namespace std;
int n,t;
map<int,int> m;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&t),m[t]++;
	for(map<int,int>::iterator it=m.begin();it!=m.end();it++) printf("%d %d\n",it->first,it->second);
	return 0;
}