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