#include <bits/stdc++.h>
#ifdef EVAL
#include "souvenirs.h"
#endif
using namespace std;
#define endl "\n"
#define int long long
#define int32 int32_t
#define pii pair<int, int>
#define ff first
#define ss second
#define entire(x) (x).begin(), (x).end()
#ifndef EVAL
vector<int> TheP;
pair<vector<int32>, int> transaction (int m){
vector<int32> cur;
for (int i = 0; i < (int) TheP.size(); i++){
if (TheP[i] <= m) cur.push_back(i), m -= TheP[i];
} return pair<vector<int32>, int>{cur, m};
}
#endif
void buy_souvenirs (int32 N, int p0){
int n = N;
for (int i = 0; i < n; i++) for (int j = 0; j < i; j++) transaction(n - i);
}
#ifndef EVAL
int32 main(){
ios::sync_with_stdio(false); cin.tie(nullptr);
int n; cin >> n;
vector<int> a(n);
for (int i = 0; i < n; i++) cin >> a[i];
sort(entire(a)); reverse(entire(a));
TheP = a; buy_souvenirs(n, a[0]);
return 0;
}
#endif
