using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace No297 { class MainClass { private static long Build(IList source) { var values = new List (source); long value = 0; for (int i = 0; i < values.Count; i++) { value *= 10; value += values [i]; } return value; } static long CalculateMax (List items, int plusCount, int minusCount, int operandSum) { List maxBuffer = new List (items); maxBuffer.Sort (); maxBuffer.Reverse (); var maxFront = Build (maxBuffer.Take (maxBuffer.Count - operandSum).ToList ()); for (int i = 0; i < plusCount; i++) { maxFront += maxBuffer [maxBuffer.Count - operandSum + i]; } for (int i = 0; i < minusCount; i++) { maxFront -= maxBuffer [maxBuffer.Count - minusCount + i]; } return maxFront; } static long CalculateMin (List items, int plusCount, int minusCount, int operandSum) { var minBuffer = new List (items); minBuffer.Sort (); if (minusCount == 0) { var tokens = new long[plusCount + 1]; int index = 0; while (minBuffer.Count > 0) { tokens [index] *= 10; tokens [index] += minBuffer [0]; minBuffer.RemoveAt (0); index++; index = index % tokens.Length; } return tokens.Sum (); } else { long minValue = minBuffer[0]; minBuffer.RemoveAt (0); minValue -= Build (minBuffer.Skip (operandSum - 1).Reverse().ToList ()); for (int i = 0; i < plusCount; i++) { minValue += minBuffer [i]; } for (int i = plusCount; i < plusCount + minusCount - 1; i++) { minValue -= minBuffer [i]; } return minValue; } } public static void Main (string[] args) { var n = Console.ReadLine (); var keys = Console.ReadLine ().Split(' ').ToList(); List items = new List (); int plusCount = 0; int minusCount = 0; foreach (var element in keys) { if (element == "+") { plusCount++; } else if (element == "-") { minusCount++; } else { items.Add (Convert.ToInt32(element)); } } int operandSum = plusCount + minusCount; var maxValue = CalculateMax (items, plusCount, minusCount, operandSum); var minValue = CalculateMin (items, plusCount, minusCount, operandSum); Console.WriteLine(maxValue + " " + minValue); } } }