题目描述

某运输船当空载还能保持平稳航行，需要加载大于1000公斤的压舱石。现有大小不同石头n块，问从其中选取最少需几块石头。如果不能实现，请输出-1。

输入格式

第一行，一个整数n（1<=n<=1000） 第二行，n个整数，每块石头的重量（每块小于等于1000公斤）。

输出格式

一行，一个整数，表示答案。

样例 #1

样例输入 #1

5
200 600 300 300 100

样例输出 #1

3