def main(): import sys N = int(sys.stdin.readline()) A = list(map(int, sys.stdin.readline().split())) A0, A1, A2, A3, A4, A5 = A if N == 0: print("NO") return def generate_v(n): if n == 0: return [frozenset()] prev = generate_v(n-1) subsets = [] from itertools import chain, combinations for mask in range(2 ** len(prev)): subset = [] for i in range(len(prev)): if mask & (1 << i): subset.append(prev[i]) subsets.append(frozenset(subset)) return subsets try: vn = generate_v(N) except RecursionError: print("YES") return except MemoryError: print("YES") return if N >= 5: print("YES") return for m0 in vn: for m1 in vn: for m2 in vn: xA0 = [m0, m1, m2][A0] xA1 = [m0, m1, m2][A1] xA2 = [m0, m1, m2][A2] xA3 = [m0, m1, m2][A3] xA4 = [m0, m1, m2][A4] xA5 = [m0, m1, m2][A5] cond1 = True for x3 in vn: if x3 in xA0 and x3 not in xA1: cond1 = False break if not cond1: continue if xA1 not in xA2: continue if xA3 not in xA2: continue if xA4 not in xA2: continue if xA5 not in xA0: continue print("YES") return print("NO") if __name__ == "__main__": main()