min max xor sum

题号：NC232717
时间限制：C/C++/Rust/Pascal 5秒，其他语言10秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

给出一个长度为 $n$ 的序列 $[a_{1...n}]$ ，求

$\sum_{l=1}^n\sum_{r=l}^n \max(\min_{l\le i\le r}a_i,\mathop{\mathrm{xor}}\limits_{l\le i\le r} a_i)$

第一行一个正整数 。

接下来一行  个非负整数 。

输出一行一个非负整数，为答案。

示例1

复制

10
10 5 2 14 7 2 0 12 4 2

复制