import java.util.*; class Main { private static final String SPLIT_STR = " "; public static void main(String[] args) { // Scanner生成 Scanner sc = new Scanner(System.in); // 入力設定 String input = sc.nextLine(); int L = Integer.parseInt(input); sc.reset(); input = sc.nextLine(); sc.reset(); input = sc.nextLine(); String[] split = input.split(SPLIT_STR); List numList = new ArrayList<>(split.length); for (int i = 0; i < split.length; i++) { numList.add(Integer.parseInt(split[i])); } // Scannerクローズ sc.close(); /* メイン処理開始 */ // 変数初期化 int result = 0; int remain = L; // 結果設定 Collections.sort(numList); for (int i = 0; i < numList.size(); i++) { if (remain > numList.get(i)) { remain -= numList.get(i); result++; } else { break; } } /* メイン処理終了 */ // 結果出力 System.out.println(result); } }