题目描述
小红生活在一个神秘的岛屿上，岛上资源有限，如果需要某一物资的话必须拿同等价值的东西和其他人换。为了便于等价交换，岛上的每一种物资都有对应的价值属性，例如猪的价值为100，鸡的价值为10、鸭的价值为20。
现在小红带了一头猪去集市上换一些小家禽，为了便于带回家，他希望能换到等价的家禽同时，带回家禽的数量最少。
假设现在知道小红猪的价值，以及集市上待交易的其他所有家禽的价值，请帮小红算出他能换到的最少家禽数量。
说明:
- 不能进行不等价交易，即不能用一头猪换一头牛；
- 假设待交易的家禽数量不限，例如，假设猪的价值为100，鸭的价值为20，小红可以直接换5只鸭，不考虑鸭的数量。
输入描述
先输入一个整数 n，代表小红手上猪的价值。
1≤n≤104
再输入一串数字 ai，不超过 104 个，代表集市上待交易的其他家禽的价值，每个数字之间用空格分隔。
1≤ai≤103
输出描述
输出一个数字，代表小红能换到的数量最少时的家禽数量；如果交易未成功，输出-1。
10
3 2 5
2
