A Sequence of Numbers
题意翻译
## 题目描述
给定一个包含 $n$ 个整数的序列（每个整数在区间 $[0,2^{16}-1]$ 内），和 $p$ 个操作。为解答这个问题，你需要按以下要求执行这些操作。
你需要执行的操作共有两种：
1. 修改 - 给定一个非负整数 $T$，你需要把序列中的每个数都增加 $T$。如果某个数增加 $T$ 之后比 $2^{16}-1$ 大，那么你需要将其对 $2^{16}$ 取余数。
2. 查询 - 给定一个非负整数 $T$，询问序列里有多少个数跟 $2^T$ 的按位与的结果非零。
为了简便起见，你只需要输出所有询问的答案之 **和**（$<10^{10}$）。
## 输入输出格式
### 输入格式
输入文件中有多组数据。每组数据第一行包含一个正整数 $N$（$N\leq10^5$），表示序列里数的个数。
接下来 $N$ 行，每行包含一个正整数 $P$ （$0\leq N\leq2^{16}-1$）；其中第 $i$ 行输入的数就是序列里的第 $i$ 个数。
接下来每一行的格式或者是 `C $delta$`（$0\leq delta$），表示你需要把序列里的每个数加上 $delta$，或者是 `Q $i$` （$0\leq i\leq15$），表示你需要计算询问的答案（如题目描述中所示）。每组数据一行单独的字符 `E` 结尾，后面跟着一个空行。
$N=-1$ 标识了输入文件的结束，你的程序不应该处理它。保证每组数据中的操作总数不超过 $200000$。
### 输出格式
对于每组数据，输出单独一行表示所有询问的答案之和，如样例输出中格式所示。
## 样例输入输出
### 样例输入
```
3
1
2
4
Q 1
Q 2
C 1
Q 1
Q 2
E
-1
```
### 样例输出
```
Case 1: 5
```
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=447&page=show_problem&problem=4152
[PDF](https://uva.onlinejudge.org/external/14/p1406.pdf)