题目描述

塔子哥对研究区间按位或操作的不同结果感兴趣，这是一个有趣的数学领域，可以探索各种位运算的变化和应用。

塔子哥有一个数组 $a$ , 记子区间 $[l, r]$ 的权值为 $a_l|al+1|...|a_r$ ，即区间内所有数的按位或运算的结果。

一个长度为 $n$ 的数组一共有 $(n + 1)*n/2$ 个子区间, 塔子哥想知道所有子区间一共有多少个不同的权值。

输入描述

第一行一个整数 $n$ ，表示数组长度。第二行 $n$ 个整数 $a_1,a_2，... ,a_n$ ，表示数组 $a$ 的元素。 $1≤n≤10^5, 1 ≤ a_i≤10^9$

输出一个整数，表示不同的取值个数。

输入1

3
1 2 4

输出1

[1,1]的权值为 1 [1,2]的权值为 3 [1,3]的权值为 7 [2,2]的权值为 2 [2,3]的权值为 6 [3,3]的权值为 4 权值两两不同，共有6种取值。