#include <iostream>
#include <cmath>

using namespace std;

int s[65537];

int main() {
   int n;
   cin >> n;
   int arr[n];
   s[0] = 0;
   int cnt = 0;
   for (int i = 0; i < n; i++) {
    cin >> arr[i];
   }
   int up = 0;
   for (int i = 1; i < (1 << n); i++) {
       if (i == 1 << (up + 1))
           up++;
       s[i] = s[i ^ (1 << up)] + arr[up];

   }
   for (int A = 1; A < (1 << n); A++) {
       for (int B = (((1 << n) - 1) & n); B > 0; B--) {
           if ((A & B) == B)
                cnt += s[A] % s[B];
        }
   }
        cout << cnt;

    return 0;
}