作业已超过截止时间，您无法递交本题目。

Description

给出n个数的序列，输出这个序列所有元素的和以及这个序列元素的最大值

Format

Input

第一行输入一个正整数n
第二行输入n个整数表示序列,a[0...n-1]

Output

一行输出两个整数，第一个整数为和，第二个整数为最大值

Sample 1

Input

5
1 2 3 2 1

Output

9 3

Data range

对于100%的数据满足，0<n≤10^5, -10^9≤a[]≤10^9

Limitation

1s, 128MB for each test case.