N截棍

题号：NC205099
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有N条长度为 $a_i$ 的木棍，将第一根木棍的左端固定，第i根木棍的右端和第i+1根木棍的左端连接，每个连接处只能处于打开或折叠的状态，即第i根木棍与第i+1根木棍的夹角只能为0度或180度，那么第N根木棍的右端点距第一根木棍的左端点的最近和最远距离是多少？

第一行一个整数 $N$ ，为木棍的数量， $1 \leq N \leq 10^2$

接下来是 $N$ 个整数 $a_1,a_2,\cdots,a_n$ ,表示木棍的长度。( $1\leq a_i \leq 500$ )

输出两个数，分别表示最近和最远距离

示例1

复制

3
1 2 3

复制

0 6