#include <iostream>
using namespace std;

int main() {
    int n,s;
    cin>>n;
    s=0;
    int f[n][n];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cin>>f[i][j];
            if(i>j){
                if(f[i][j]!=0)s++;
            }
        }
    }
    if(s==0)printf("YES");
    else printf("NO");
    return 0;

}
// 64 位输出请用 printf("%lld")

i>j时都为0