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.

Constraints

* $0 < n \leq 10000$
* $-1000000 \leq a_i \leq 1000000$

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.

Example

Input

5
10 1 5 4 17


Output

1 17 37
import sys

[num, values] = sys.stdin.readlines()
values = [int(x) for x in values.split()]

min_value = 999999999999
max_value = -999999999999
total_value = 0

for value in values:
    if value < min_value:
        min_value = value
    if max_value < value:
        max_value = value

    total_value += value

print("{0} {1} {2}".format(min_value, max_value, total_value))