#include <iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int a[n]={0};

    int check[200]={0};
    long long ans=0;

    for(int i=0;i<n;i++)
    {
        cin>>a[i];

        if(check[a[i]%200]!=0)
        ans+=check[a[i]%200];

        check[a[i]%200]++;


    }

    cout<<ans;

    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int n;
vector<int> a;
int dp[101][100001];
void solve() {
    cin >> n;
    a.resize(n);
    int sum = 0;
    for(int i = 0; i < n; i++) {
        cin >> a[i];
        sum += a[i];
    }
    for(int i = 0; i <= n; i++)
        dp[i][0] = 1;
    for(int i = 0; i < n; i++) {
        for(int j = 1; j < 100001; j++) {
            dp[i + 1][j] |= dp[i][j];
            if(j - a[i] >= 0)
                dp[i + 1][j] |= dp[i][j - a[i]];
        }
    } 
    int ans = 0;
    for(int i = 0 ;i <= (sum) / 2; i++) {
        if(dp[n][i])
            ans = i;
    }   
    cout << sum - ans << '\n';
}
int32_t main() {
    ios_base::sync_with_stdio(0); cin.tie(0);
    int t = 1;
    while (t--) {
        solve();
    }
    return 0;
}
