#! ruby # Try yukicoder # author: Leornadone @ NEETSDKASU N = gets.to_i S = gets.chomp # S[i,j] # S[j+1,j+(j+1-i)] = S[j+1,j+1+(j-i)] m = Hash.new msk = (1 << N) - 1 s2 = S.to_i(2) N.times do |i| st = s2 & msk (N - i).times do |j| if m.include? st b = i - (N - i - j) if m[st].include? b puts "YES" exit end m[st][i] = true else m[st] = {i => true} end st >>= 1 end msk >>= 1 end puts "NO"