题目描述

还记得两位魔法少女送给小码哥的魔法项链吗？

魔法项链由n颗魔法珠子构成，每颗珠子都有自己的魔力值由于有珠精妙的设计，以及小码妹强大的魔力，项链的所有魔法珠子之间都产生了共鸣任意两颗珠子产生共鸣后对项链总魔力值产生的贡献是两颗珠子魔力值经过按位与运算和按位或运算后的结果的加和而在魔法项链中，无论相距几颗珠子，每两颗珠子间都会产生共鸣魔法项链的魔力值就是所有共鸣产生的贡献之和，再加上所有魔法珠子自身魔力值的总和。

在上一次战斗中，小码哥的魔法项链因为过度使用，产生了一些魔力波动，魔力的波动值是每一对产生共鸣的魔法珠子的魔力值之差（差取非负数），记这个差为$x$，在波动后，每对魔法珠子对魔法项链总魔力值的贡献可能为(a&b)+(a|b)+x，也可能为(a&b)+(a|b)-x，即魔法项链的总魔力值可能下降，也可能上升。

小码哥现在想知道，在波动情况下，魔法项链总魔力值可能的最小值与最大值，这对他来说很重要，你能帮帮他吗？

输入格式

第一行输入一个整数n，表示魔法珠子的个数。 第二行包含n个整数，表示每颗珠子的魔力值。

输出格式

输出一行两个整数，分别表示总魔力值的最小值和最大值。

样例输入 #1

4
4 3 9 6

样例输出 #1

68 108

说明/提示

对于20%的数据，保证$1\leq n\leq 10,1\leq a_i\leq 10$。 对于另外40%的数据，保证$1\leq n\leq 2000,1\leq a_i\leq 100$。 对于100%的数据，保证$1\leq n\leq 10^5,1\leq a_i\leq 10^5$。