蒟蒻表示很不理解为什么只输出1不输出0

各位大佬帮下

//                      i-1 
//第i个1所在位置:ans[ (  Σj)+1]
//                      j=1 
#include<bits/stdc++.h>
using namespace std;
int n,A[1500001],j;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		j=1;int sigma=0;
		scanf("%d",&A[i]);
		while(1){
			sigma+=j++;
			if(A[i]>sigma&&A[i]<sigma+j){
				printf("0\n");
				break;
			} 
			else if(A[i]==sigma){
				printf("1\n");
				break;
			}
		}
	}
	return 0;
}