#MX180. 集合操作
集合操作
时间限制:1000ms
空间限制:512MB
题目描述
给定非负整数可重集合 ,你可以执行以下两种操作若干次:
- 选择两个非负整数 ,将 加入集合 ,其中 表示或运算。
- 选择两个非负整数 ,将 加入集合 ,其中 表示与运算。
请最大化 中不同数的个数,试输出 中不同数最多可以有多少个。
输入格式
第一行一个正整数 ,表示初始时 中的个数。
之后 个非负整数,依次表示 集合中的元素 ,元素可能有重复。
输出格式
输出一个非负整数,表示答案。
样例 1 输入
4
0 1 3 5
样例 1 输出
5
样例解释 1
最终集合 中不同的数有 。
样例 2 输入
3
1 3 5
样例 2 输出
4
样例 3~5
见下发文件。
数据规模与约定
对于 的数据,。
对于另外 的数据,。
对于 的数据,。