#include <bits/stdc++.h>
using namespace std;
const int n = 12;
void Input(int k, int A[n]) {
  cin >> k;
  for (int i = 0; i < n; i++) {
    cin >> A[i];
  }
}
void sort(int A[n]) {
  int length;
  length = n;
  for (int i = 0; i < n - 1; i++) {
    for (int j = i + 1; j < n; j++) {
      if (A[i] < A[j]) {
        swap(A[i], A[j]);
      }
    }
  }
}
void Output(int k, int A[n]) {
  int i = 0;
  int sum;
  sum = 0;
  while ((sum < k) && (i < n)) {
    sum += A[i];
    i++;
  }
  if (sum >= k) {
    cout << i;
  } else
    cout << "-1";
}
int main(int argc, const char* argv[]) {
  int k;
  int A[n];
  Input(k, A);
  sort(A);
  Output(k, A);
  return 0;
}
