T316181 挑战

你和同学们找了 $10$ 道题目用来练习。 这次练习的目标是写出能在空间限制里通过尽量大规模数据的代码。 同学们纷纷写出了优秀的代码。现在，他们向你发起了挑战，他们对每个问题都设置了若干个测试数据，这是他们能通过的最大规模的测试数据。现在，他们想看一看你写的代码究竟能超过多少同学的代码，通过多大规模的测试数据。 本题分为 $10$ 个任务，每个任务对应一道题和相应的若干个测试点，你需要对于每个任务，设计一个能通过全部测试点的程序。

这些任务有一个共同点，就是问题的输入都是一个非负整数序列，且这些非负整数均小于 $2^{42}$。设这个数列的长度为 $n$，内容为 $a_1,a_2,\cdots, a_n$。 具体任务见“输出格式”。

无

无

保证 $0\le T \le 9$。 保证 $1\le n \le 10^7$。 | 子任务 | $1$ | $2$ | $3$ | $4$ | $5$ | $6$ | $7$ | $8$ | $9$ | $0$ | | -------- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | | **分值** | $6$ | $6$ | $8$ | $8$ | $8$ | $11$ | $11$ | $13$ | $13$ | $16$ | 只有通过一个子任务的全部测试点，评测结果才会显示 AC。也就是说，如果只通过一个子任务的部分测试点，那么这些通过的测试点在评测结果中会显示成 WA。