异或函数之和

• 时间限制：2 秒
• 内存限制：256 MiB

题目描述

给定长度为 $n$ 的非负整数数组 $a$。定义

求

对 $998244353$ 取模后的值。

输入格式

第一行包含整数 $n$（$1\le n\le3\times10^5$）。第二行包含 $n$ 个整数 $a_i$（$0\le a_i\le10^9$）。

输出格式

输出所求总和对 $998244353$ 取模后的值。

样例输入 1

3
1 3 2

样例输出 1

12

数据范围