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)

#include <stdio.h>
#include <stdlib.h>
int main(){
 int n,i,g,max,min,j,a;
 int *s;
 scanf("%d",&n);
 s=(int*)malloc(sizeof(int)*n);
 i=0;max=-1000001;min=1000001;g=0;
 while(i<n){
  scanf("%d",&j);
  s[i]=j;}
 for(i=0;i<n;i++){
  a=s[i];
  if(max<=a)
   max=a;
  if(min>=a)
   min=a;
  g+=a;}
 printf("%d%d%d\n",min,max,g);
}