while True:
    try:
        size = int(input())
        mat = []
        for _ in range(size):
            mat.append(list(map(int, input().split())))
        flag = True
        for i in range(size):
            for j in range(size):
                if i > j and mat[i][j] != 0:
                    flag = False
                    break
            if not flag:
                break
        print("YES" if flag else "NO")
    except:
        break