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 Scala (judge verdict: Accepted)

object Main {
  val MinValue = -1000000
  val MaxValue = 1000000

  def main(args: Array[String]): Unit = {
    val n = io.StdIn.readInt()
    val nums = io.StdIn.readLine().split(" ").map(_.toInt)
    val (min, max, sum) =
      nums.foldLeft((MaxValue, MinValue, 0L)) { case (acc, num) =>
        (acc._1.min(num), acc._2.max(num), acc._3 + num)
      }
    println(s"$min $max $sum")
  }
}