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 ConsoleApp_ITP1_4_D
{
    class Program
    {
        static void Main(string[] args)
        {
            var inputLine1 = Console.ReadLine();
            var inputLine2 = Console.ReadLine();
            var totalSum = 0;
            var k = 0;

            string[] inputValue = inputLine2.Split(' ');

            for(int i = Int32.Parse(inputLine1); i > 0; i--)
            {
                for (int j = Int32.Parse(inputLine1)-1; j > k; j--)
                {
                    if (Int32.Parse(inputValue[j]) < Int32.Parse(inputValue[j - 1]))
                    {
                        var x = inputValue[j - 1];
                        inputValue[j - 1] = inputValue[j];
                        inputValue[j] = x;
                    }
                }
                k++;
            }

            for(int i = 0; i< Int32.Parse(inputLine1); i++)
            {
                totalSum += Int32.Parse(inputValue[i]);
            }

            Console.WriteLine("{0} {1} {2}",
                    inputValue[0],
                    inputValue[Int32.Parse(inputLine1) - 1],
                    totalSum.ToString());
        }
    }
}