// yukicoder 412 花火大会 // 2019.8.10 bal4u #include #include typedef long long ll; ll dp[35][4]; int a[3]; int e[35]; int N; int cmp(const void *u, const void *v) { return *(int *)u - *(int *)v; } int main() { int i, j; for (i = 0; i < 3; i++) scanf("%d", a+i); qsort(a, 3, sizeof(int), cmp); scanf("%d", &N); for (i = 1; i <= N; i++) scanf("%d", e+i); qsort(e+1, N, sizeof(int), cmp); dp[0][0] = 1; for (i = 1; i <= N; i++) { for (j = 3; j >= 0; j--) { if (j <= 2 && e[i] >= a[j]) { dp[i][j+1] += dp[i-1][j]; dp[i][j] += dp[i-1][j]; } else dp[i][j] += dp[i-1][j] << 1; } } printf("%lld\n", dp[N][3]); return 0; }