暂无测试数据。

题目描述

给定一个数组 \(A = \{A_1 , A_2 , ... , A_n\}\) ，大小为 \(n\) 。可以给这个数组加入任意多个 \(0\) 。

将新数组中的数字两两组合，且每个组合的和要相等，求出这个和。若有多个都要输出。

输入格式

第一行一个数字 \(n\) 。

第二行 \(n\) 个数字表示 \(A\) 中的元素。

输出格式

一行，答案以空格分隔。

输入输出样例

样例1

Input

4
10 10 5 5

Output

10 15

数据范围

\(n \le 2 \times 10^5\)