#include<iostream>
#include<deque>
#include<cstring>
using namespace std;
int n,a[100],sum,maxx=-1;
bool check(int x){
	if(sum%x!=0)return false;
	return true;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		maxx=max(maxx,a[i]);
		sum+=a[i];
	}
	int l=maxx,r=sum;
	while(l<r){
		int mid=(l+r)/2;
		if(check(mid))r=mid;
		else l=mid+1;
	}
	cout<<l;
	return 0;
} 

这题到底该如何二分那！！！

怎样来写check函数