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 JAVA (judge verdict: Wrong Answer)

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO ?????????????????????????????????????????????
		Scanner sc = new Scanner(System.in);
		String line1 = sc.nextLine();
		String line2 = sc.nextLine();
		int n = Integer.parseInt(line1);
		String[] x = line2.split(" ");
		int[] a = new int[x.length];

		for (int i = 0; i < n; i++) {
			a[i] = Integer.parseInt(x[i]);
		}

		int sum = 0;
		for (int i = 0; i < n; i++) {
			sum += a[i];
		}

		for (int i = 0; i < n; i++) {
			int keep = a[i];
			int j = i - 1;
			while (j >= 0 && a[j] > a[j + 1]) {
				a[j] = a[j + 1];
				j--;
			}
			a[j + 1] = keep;
		}

		System.out.println(a[0] + " " + a[n - 1] + " " + sum);

	}

}