Problem:
MathJax.Hub.Config({ tex2jax: { inlineMath: [["$","$"], ["\\(","\\)"]], processEscapes: true }});

Min, Max and Sum

Write a program which reads a sequence of $n$ integers $a_i (i = 1, 2, ... n)$, and prints the minimum value, maximum value and sum of the sequence.

Input

In the first line, an integer $n$ is given. In the next line, $n$ integers $a_i$ are given in a line.

Output

Print the minimum value, maximum value and sum in a line. Put a single space between the values.

Constraints

$0 < n \leq 10000$

$-1000000 \leq a_i \leq 1000000$

Sample Input

5
10 1 5 4 17

Sample Output

1 17 37

Solution in C# (judge verdict: Time Limit Exceeded)

using System;

namespace Sample1
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            int[] numbers = new int[n];
            string input = Console.ReadLine();
            int sum = 0;
            for (int i = 0; i < n; i += 1)
            {
                numbers[i] = int.Parse(input.Split(' ')[i]);
                sum += int.Parse(input.Split(' ')[i]);

            }
            Array.Sort(numbers);
            
            Console.WriteLine("{0} {1} {2}",
                numbers[0],
                numbers[n - 1],
                sum);
        }
    }
}