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
#include <cstdio>
int main()
{
 long M,m,sum,d;
 int n,i;
 sum=0;
 scanf("%d",&n);
 M= -1000000;
 m=1000000;
 for(i=0;i<n;i++){
  scanf("%ld",&d);
  M=(M<d)?d:M;
  m=(m<d)?m:d;
  sum += d;
 }
 printf("%ld %ld %ld\n",m,M,sum);
 return 0;
};