题目描述

小 $A$ 和小 $B$ 比赛摘桃子，规定：赢的人获得其中所有最大的桃子，输的人获得其中所有最小的桃子。

给出每个桃子的体积，求：两人各获得多少桃子？

输入格式

第一行：一个整数 $n$，表示所有桃子的数量。

第二行：$n$ 个整数 $a_1,a_1...a_n$，分别表示每个桃子的体积。

输出格式

第一行：输出一个整数，表示赢的人获得的桃子总个数。

第二行：输出一个整数，表示输的人获得的桃子总个数。

样例

6
3 4 4 3 5 6

1
2

数据规模与约束

对于所有数据，$2≤n≤10^6,1≤a_i≤1000$，且 $a_i$ 不会全部相同。