import sys input = sys.stdin.readline from collections import * import random class RollingHash: def __init__(self, s): self.base = base self.mod = pow(2, 61)-1 self.acc = [0] self.power = [1] for i in range(len(s)): self.acc.append((self.acc[-1]*self.base%self.mod+(ord(s[i])-ord('a')))%self.mod) self.power.append(self.power[-1]*self.base%self.mod) def get(self, l, r): return (self.acc[r]-self.acc[l]*self.power[r-l])%self.mod N = int(input()) ws = set() base = random.randrange(2, pow(2, 61)-2) for _ in range(N): S = input()[:-1] n = len(S) rh = RollingHash(S) h = rh.get(0, n) if h in ws: print('Yes') else: for i in range(n-1): nh = h nh -= (ord(S[i])-ord('a'))*rh.power[n-1-i]%rh.mod nh %= rh.mod nh -= (ord(S[i+1])-ord('a'))*rh.power[n-2-i]%rh.mod nh %= rh.mod nh += (ord(S[i+1])-ord('a'))*rh.power[n-1-i]%rh.mod nh %= rh.mod nh += (ord(S[i])-ord('a'))*rh.power[n-2-i]%rh.mod nh %= rh.mod if nh in ws: print('Yes') break else: print('No') ws.add(h)