#include <stdio.h> #include <stdlib.h> int main() { int a,*arr; scanf("%d",&a); arr=(int*)malloc(sizeof(int)*a*a); int i=0,j=0,right=1; for(i=0;i<a*a;i++) scanf("%d",arr+i); for(i=1;i<=right;i++) { for(j=0;j<right;j++) { if(*(arr+i*a+j)) {printf("NO\n"); return 0;} } right++; if(right==a) break; } printf("YES\n"); free(arr); return 0; }