### 问题描述 在奇幻的魔法世界中，年轻的魔法师小蓝踏上了一次充满冒险的旅程。他听说在远古的魔法森林中隐藏着神秘的魔法花朵，这些花朵蕴含着强大的能量。为了获取这些能量，小蓝需要收集特殊的魔法石。 这些魔法石是稀有且神奇的，每块石头都蕴含着一种独特的能量。每当小蓝将两块魔法石放在一起时，它们会发生消能反应。具体来说，如果两块魔法石的能量值分别为 $a$ 和 $b$，那么能量较小的石头将会消失，而能量较大的石头会保留，并且能量值变为两者能量差的绝对值，即 $|a-b|$。 现在，小蓝已经收集到了 $n$ 块魔法石。他想知道，在任意两块魔法石进行一次消能反应后，可能得到的魔法石的最大重量和最小重量分别是多少。 ### 输入格式 第一行输入一个整数 $n$，表示魔法石的数量 $(2 \leq n \leq 10^5)$。 第二行输入 $n$ 个整数 $w_i$，表示每块魔法石的能量值 $(1 \leq w_i \leq 10^9)$。 ### 输出格式 输出仅一行，包含两个整数，用一个空格隔开，表示在任意两块魔法石进行一次消能反应后的可能的最大重量和最小重量。 ### 样例输入 ``` 3 4 5 2 ``` ### 样例输出 ``` 3 1 ```