SP28784 SP28784 IIITMSTUD - IIITM Student

IIITM 里有 $n$ 组学生，每组编号 $1$ 到 $n$。第 $i$ 组包含 $a_i$ 个学生。 IIITM 里有些教室，每个教室里都有些位置。 所有同组的学生必须在同一个班并且不能留下任何座位。 与此同时在坐上教室里的座位时，小组不能改变它们之间的相邻关系。也就是说，组 $3$ 能坐上座位当且仅当组 $1$ 和组 $2$ 都坐上了座位。 找到所有教室的座位数 $x$ 和教室的数量 $y$ 使得教室里没有空座位（也就是说每个教室里当前的学生总数恰好为 $x$）。

第一行包含一个整数 $n$（$1 \le n \le 10 ^ 5$）。 第二行包含 $n$ 个整数 $a_0, a_1, \cdots, a_{n-1}$（$1 \le a_i \le 10 ^ 4$），用空格隔开。

在新的一行里输出所有可能的教室里的学生数（升序）和教室的总数。