#include #include #include #include long long max(std::list l, long long plus, long long minus){ l.sort(); // '+'と'-'の数+1個の項を作る if(l.size() != minus + plus + 1){ long long num = 0; while(l.size() != minus + plus){ num = num * 10 + l.back(); l.pop_back(); } l.push_back(num); } while(minus){ long long num = l.back(); l.pop_back(); num -= l.front(); l.pop_front(); l.push_front(num); minus--; } long long ans = l.front(); l.pop_front(); while(!l.empty()) { ans += l.back(); l.pop_back(); } return ans; } long long min(std::list l, long long plus, long long minus){ l.sort(); if(minus == 0){ std::vector v(plus + 1); // 計算には'+'+1個の項が必要 long long n = 0; while(!l.empty()){ v[n] = v[n] * 10 + l.front(); l.pop_front(); n++; n %= plus + 1; } while(v.size() != 1){ long long num = v.back(); v.pop_back(); num += v.back(); v.pop_back(); v.push_back(num); } return v.front(); } if(l.size() != plus + minus + 1){ long long num = 0; while(l.size() != plus + minus){ num = num * 10 + l.back(); l.pop_back(); } l.push_back(num); } if(plus != 0){ long long num = l.back(); l.pop_back(); for(long long i = 0; i < plus; i++){ num += l.back(); l.pop_back(); } l.push_back(num); } long long ans = l.front(); l.pop_front(); while(minus){ ans -= l.back(); l.pop_back(); minus--; } return ans; } int main(){ long long n; std::cin >> n; std::list l; long long plus = 0, minus = 0; for(long long i = 0; i < n; i++) { char c; std::cin >> c; if(c == '+') plus++; else if(c == '-') minus++; else l.push_back(c - '0'); } std::cout << max(l, plus, minus) << " " << min(l, plus, minus) << std::endl; return 0; }