← 返回题目

题库练习「MtOI2019」永夜的报应

← 上一题下一题 →

A6763 | $「MtOI2019」永夜的报应$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

在这世上有一乡一林一竹亭，也有一主一仆一仇敌。 有人曾经想拍下他们的身影，却被可爱的兔子迷惑了心神。 那些迷途中的人啊，终究会消失在不灭的永夜中…… --- 蓬莱山 辉夜 (Kaguya) 手里有一堆数字。 辉夜手里有 $n$ 个非负整数 $a_1,a_2\cdots a_n$，由于辉夜去打 Gal Game 去了，她希望智慧的你来帮忙。 * 你需要将这些数分成若干组，满足 $n$ 个数中的每一个数都恰好被分到了一个组中，且每一组至少包含一个数。 定义一组数的权值为该组内所有数的**异或和**。请求出一种分组方案，使得分出的所有组数的权值之和最小，输出权值之和的最小值。

输入格式

输入的第一行包含一个正整数 $n$，表示给定的非负整数的数量。 接下来一行包含 $n$ 个非负整数$a_1,a_2\cdots a_n$。

输出格式

输出一行一个整数表示答案。

输入输出样例

输入 #1

3
1 2 5

输出 #1

输入 #2

6
9 18 36 25 9 32

输出 #2

C++ 编辑器

输入

输出