该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 6D pzr 的疑惑

时间限制：2 秒

空间限制：128MB

题目描述

pzr 有 \(n\) 枚硬币，价值分别为 \(a_1,a_2,\cdots,a_n\)。

求满足以下条件的最小的两个正整数 X：

• pzr 不能选出若干硬币，使得价值之和恰好为 \(X\)。

输入格式

第一行一个整数 \(n\)

第二行 \(n\) 个整数 \(a_i\)

输出格式

从小到大输出两个整数，表示最小的不能被这些硬币表示的两个价格。

样例输入1

3
1 4 3

样例输出1

2 6

样例1解释

可以表示的整数：1，3，4，5，7，8

样例输入2

30
1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262144 524288 1048576 2097152 4194304 8388608 16777216 33554432 67108864 134217728 268435456 536870912 

样例输出2

1073741824 1073741825

数据范围

对于 \(60\%\) 的数据，\(1\le n\le 10^2,1\le a_i\le 10^3\)

对于所有数据，\(1\le n\le 10^3,1\le a_i\le 10^9\)