#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> a(n);
for(int i = 0; i < n; i++) cin >> a[i];
int count = 0;
for(int i = 0; i < n; i++){
for(int j = 0; j < n; j++){
for(int k = 0; k < n; k++){
if((a[i] | a[j] | a[k]) == 7)
count++;
}
}
}
cout << count;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBuOwoJY2luID4+IG47Cgl2ZWN0b3I8aW50PiBhKG4pOwoJZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykgY2luID4+IGFbaV07CgkKCWludCBjb3VudCA9IDA7Cglmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKXsKCQlmb3IoaW50IGogPSAwOyBqIDwgbjsgaisrKXsKCQkJZm9yKGludCBrID0gMDsgayA8IG47IGsrKyl7CgkJCQlpZigoYVtpXSB8IGFbal0gfCBhW2tdKSA9PSA3KQoJCQkJCWNvdW50Kys7CgkJCX0KCQl9Cgl9Cgljb3V0IDw8IGNvdW50OwoJcmV0dXJuIDA7Cn0=