小s来到了一家知名的武器店铺，可惜老板并不识货，将许多强大的圣器视作了普通的武器。身为勇者的小s自然是慧眼识珠的，所以决定用金钱去拯救它们。
小s手里有n枚金币，他发现店里有四把圣器，价格分别为a、b、c、d，它们的威力也随之递减。小s手里钱时有限的，所以他想先挑强大的买，如果强大的他买不起，那么比其更弱的他也不会去考虑是否要买。请计算满足小s的要求下，最多能买几把。
100 43 55 34 12
小有n枚金币，四把圣器价格分别为43，55，34，1，小s能买前两把之后就买不起第三把了，所以答案为2。
对于40%的数据， 所有输入数据≤100
对于100%的数据， 所有输入数据≤231-1