题目描述

某数据传输系统使用 $0$ 到 $255$ 之间的整数表示一个 $8$ 位数据块。若一个数据块的 $8$ 位二进制表示中 $1$ 的个数为偶数，则认为该数据块通过偶校验。给定 $n$ 个数据块，请统计通过校验的数据块个数、这些数据块的数值之和，以及其中的最大值。若没有任何数据块通过校验，最大值输出 $-1$。

输入格式

第一行包含一个整数 $n$。

第二行包含 $n$ 个整数 $x_1,x_2,\ldots,x_n$，表示各数据块的数值。

输出格式

输出一行三个整数，依次为通过校验的数据块个数、通过校验数据块的数值之和、通过校验数据块中的最大值，整数之间用一个空格分隔。

样例

8
0 1 3 7 15 10 255 128

5 283 255

样例解释

$0$、$3$、$15$、$10$、$255$ 的 $8$ 位二进制表示中 $1$ 的个数分别为 $0$、$2$、$4$、$2$、$8$，均为偶数，因此通过校验。它们的和为 $283$，最大值为 $255$。

数据范围

$1 \le n \le 1000$，$0 \le x_i \le 255$。

所有输入均为整数。