姜老师的数学题

题号：NC217438
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

姜老师作为 $acm$ 基地的负责人，经常会出一些难题来考验队员这天姜老师就给 $zf$ 出了这样一个问题
给定一个长度为 $n$ 的数列 $a$
求 $\sum max(i,j)*f(i,j)$ ， $1≤i<j≤n$ 的值
其中 $max(i,j)$ 定义为 $max(a_i,a_{i+1},…,a_j)$
$f(i,j)$ 定义为：

如果 $(a_i\&a_j)=a_i$ 或 $a_j$ ， $f(i,j)$ 将为 $1$ ，否则 $f(i,j)$ 将为 $0$

其中， $\&$ 是C/C++中的按位与操作。

但是 $zf$ 是个弱鸡，不会做这道题，于是他请你们帮忙解决

输入描述:

输入的第一行，包含一个整数，代表数列的长度
输入的第二行，包含个整数，第个整数为
，

输出描述:

输出一行，包含一个整数，即的值

示例1

输入

复制

5
2 3 7 4 1

输出

复制

备注:

其实这题并不是姜老师出的哦ヾ(ｏ･ω･)ﾉ