N = gets.to_s.to_i
A = gets.to_s.split.map(&.to_i)

dp = [false] * 65536
dp[0] = true

A.each do |n|
    dp2 = [false] * 65536
    16.times do |i|
        (0 ... 65536).each do |m|
            dp2[m | n] |= dp[m]
        end
        n = n >> 1 | (n & 1) << 15
    end
    dp = dp2
end

ans = 0
(0 ... 65536).each do |i|
    ans = i if dp[i]
end

puts ans