题目描述

有 $n$ 个木棍，第 $i$ 个长度为 $a_i$。

你需要对于 $k=3,4,\cdots,n$，求出能否恰好选择 $k$ 根木棍拼成一个面积严格大于零的多边形。

输入格式

第一行一个正整数 $n$。

第二行 $n$ 个正整数 $a_1,a_2,\cdots,a_n$，表示木棍长度。

输出格式

输出一行若干个正整数，为所有可行的 $k$ 从小到大排序后的结果。

输入输出样例 #1

输入 #1

6
3 11 4 20 35 3

输出 #1

3 5 6

说明/提示

对于所有的测试数据，有 $3\leq n \leq 10^5$，$1 \leq a_i,\sum a_i \leq 10^{18}$，且保证存在至少一个可行的 $k$。

subtask 1（25 分）: $n \leq 15$。

subtask 2（25 分）: $n \leq 500$。

subtask 3（25 分）: $a_i \leq n$。

subtask 4（25 分）: 无额外限制。