问题2121--牛客小白月赛63-T1-子序列的权值最小值

2121: 牛客小白月赛63-T1-子序列的权值最小值

时间限制: 1 Sec  内存限制: 128 MB
提交: 23  解决: 12
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一个长度为 n 的数组 a，求数组所有非空子序列权值的最小值。

定义子序列ai,aj...,ak 的权值为ai & aj & ... & ak其中 & 为二进制中的按位与

按位与&的定义为：
1 & 1 = 1
1 & 0 = 0
0 & 1 = 0
0 & 0 = 0

输入

第一行包含一个正整数 n(1≤n≤20) 代表数组长度。

第二行包含 n 个正整数ai(1<=ai<=1000000000 ) 代表数组中每个数的值。

输出

输出数组中所有非空子序列权值的最小值。

样例输入 Copy 

6
1 1 4 5 1 4

样例输出 Copy 

0

来源/分类

10一维数组 15入门综合题 
[提交] [状态]