#include using namespace std; struct Initializer { Initializer() { cin.tie(0); ios::sync_with_stdio(0); cout << fixed << setprecision(15); } } initializer; template bool chmin(T& a, U b) {return a > b ? a = b, true : false;} template bool chmax(T& a, U b) {return a < b ? a = b, true : false;} template inline istream& operator>>(istream &s, vector &v) { for (T &t : v) s >> t; return s; } template inline ostream& operator<<(ostream &s, const vector &v) { for (const T &t : v) s << t << endl; return s; } template inline T min(vector& v) {return *min_element(v.begin(), v.end());} template inline T max(vector& v) {return *max_element(v.begin(), v.end());} template inline void sort(vector& v) {sort(v.begin(), v.end());} template inline void sort(vector& v, Function func) {sort(v.begin(), v.end(), func);} template inline void rsort(vector& v) {sort(v.rbegin(), v.rend());} template inline void reverse(vector& v) {reverse(v.begin(), v.end());} template inline void unique(vector& v) {v.erase(unique(v.begin(), v.end()), v.end());} template inline void nth_element(vector& v, int n) {nth_element(v.begin(), v.begin() + n, v.end());} template inline bool next_permutation(vector& v) {return next_permutation(v.begin(), v.end());} template inline int find(vector& v, T t) {return find(v.begin(), v.end(), t) - v.begin();} template inline int in(vector v, T t) {return find(v, t) != (int)v.size();} template inline int lower_bound(vector& v, T t) {return lower_bound(v.begin(), v.end(), t) - v.begin();} template inline int upper_bound(vector& v, T t) {return upper_bound(v.begin(), v.end(), t) - v.begin();} template inline T accumulate(const vector& v, function func = plus()) {return accumulate(v.begin(), v.end(), T(), func);} template inline void adjacent_difference(vector& v) {adjacent_difference(v.begin(), v.end(), v.begin());} template inline void adjacent_difference(vector& v, vector& u) {adjacent_difference(v.begin(), v.end(), u.begin());} template inline void partial_sum(vector& v, vector& u) {partial_sum(v.begin(), v.end(), u.begin());} template inline T inner_product(vector& v, vector& u) {return inner_product(v.begin(), v.end(), u.begin(), T(0));} template inline int count(const vector& v, T t) {return count(v.begin(), v.end(), t);} template inline int count_if(const vector& v, Function func) {return count_if(v.begin(), v.end(), func);} template inline void remove_if(vector& v, Function func) {v.erase(remove_if(v.begin(), v.end(), func), v.end());} template inline bool any_of(vector v, Function func) {return any_of(v.begin(), v.end(), func);} template inline vector subvector(vector& v, int a, int b) {return vector(v.begin() + a, v.begin() + b);} template inline int kinds(const vector& v) {return set(v.begin(), v.end()).size();} template inline T toInteger(const string&); template<> inline int toInteger(const string& s) { return stoi(s); } template<> inline long toInteger(const string& s) { return stol(s); } template<> inline long long toInteger(const string& s) { return stoll(s); } template inline T toInteger(const string& s, int n) { T res = 0; for (char c : s) { if (isdigit(c)) res = res * n + c - '0'; else if (isalpha(c)) res = res * n + tolower(c) - 'a' + 10; } return s[0] == '-' ? -res : res; } template struct Digit { T operator() (string& s, int& p) { if (!isdigit(s[p])) throw "empty term"; if (s[p] == '0' && p + 1 < (int)s.size() && !isdigit(s[p + 1])) throw "leading zeros"; string res; for (; isdigit(s[p]); ++p) res += s[p]; return toInteger(res); } }; template struct LeadingZeros { T operator() (string& s, int& p) { if (!isdigit(s[p])) throw "empty term"; string res; for (; isdigit(s[p]); ++p) res += s[p]; return toInteger(res); } }; template> class Parser { private: string s; int p; unordered_map> unary_operator; vector>> binary_operator; unordered_map brackets; T term() { if (brackets.count(s[p])) { const char end = brackets[s[p]]; ++p; T res = expr(0); if (s[p] != end) throw "mismatch brackets"; ++p; return res; } if (unary_operator.count(s[p])) { auto f = unary_operator[s[p]]; ++p; return f(term()); } Lexer lexer; return lexer(s, p); } T expr(size_t level) { if (level == binary_operator.size()) return term(); T res = expr(level + 1); for (char c; c = s[p++], binary_operator[level].count(c);) res = binary_operator[level][c](res, expr(level + 1)); --p; return res; } public: void addUnaryOperator(function func, char c) { unary_operator[c] = func; } void addBinaryOperator(function func, char c, size_t level) { if (binary_operator.size() <= level) binary_operator.resize(level + 1); binary_operator[level][c] = func; } void addBrackets(char begin, char end) { brackets[begin] = end; } long long parse(const string& s) { this->s = s; p = 0; return expr(0); } }; template inline T parse(const string& s) { Parser parser; parser.addUnaryOperator([](T t){return +t;}, '+'); parser.addUnaryOperator(negate(), '-'); parser.addBinaryOperator(plus(), '+', 0); parser.addBinaryOperator(minus(), '-', 0); parser.addBinaryOperator(multiplies(), '*', 1); parser.addBinaryOperator(divides(), '/', 1); parser.addBrackets('(', ')'); return parser.parse(s); } int main() { int n; cin >> n; vector c(n); cin >> c; sort(c); int64_t mx = numeric_limits::min(); int64_t mn = numeric_limits::max(); do { string s = accumulate(c); Parser> parser; parser.addBinaryOperator(plus(), '+', 0); parser.addBinaryOperator(minus(), '-', 0); try { int64_t res = parser.parse(s); chmax(mx, res); chmin(mn, res); } catch (const char* error) { } } while (next_permutation(c)); cout << mx << " " << mn << endl; }