ll@n,@a[n],@b[n];
__int128_t c[n];
rep(i,n){
	if(a[i]<0){
		a[i]=-a[i];
		b[i]=-b[i];
	}
	c[i]=a[i]?(__int128_t(b[i])<<64)/a[i]:0;
}
sortA(n,c,a,b);
ll s=sum(a(n));
rep(i,n){
	s-=a[i]*2;
	if(s<0){
		wt(Mint(b[i])/a[i]);
		exit(0);
	}
}