题目背景

魔法师需要调配一瓶强力药水，需要收集多种魔法材料。每种材料有一个收集难度系数，魔法师每天可以选择一种材料收集，并且当天收集到的材料数量等于当天剩余的难度系数之和。魔法师希望用最少的天数收集完所有材料，请你帮他安排顺序。

题目描述

有 n 种材料，每种材料的难度系数为 a[i]。每天可以选择一种未被收集完的材料，收集的数量等于当天所有未收集材料的难度系数之和。问最少需要多少天才能收集完所有材料。

输入格式

第一行一个整数 n 第二行 n 个整数 a[i]

输出格式

一个整数，表示最少天数。

样例

3
1 2 3

3