5个AC5个TLE，大佬求助

#include<bits/stdc++.h>
using namespace std;
struct num{
	long long zhi;
	int ci;
}a[200001];
int n,top;
bool ishave(int s){
	for(int i=1;i<=n;i++){
		if(a[i].zhi==s){
			return true;
		}
	}
	return false;
}
bool cmp(num a,num b){
	return a.zhi<b.zhi;
}
int main(){
	cin>>n;
	long long s;
	for(int i=1;i<=n;i++){
		cin>>s;
		if(!ishave(s)){
			a[++top].zhi=s;
		}
		for(int i=1;i<=n;i++){
			if(s==a[i].zhi){
				a[i].ci++;
			}
		}
	}
	sort(a+1,a+top+1,cmp);
	for(int i=1;i<=top;i++){
		cout<<a[i].zhi<<" "<<a[i].ci<<endl;	
	}
	return 0;
}