#include #include using namespace std; int main(){ int n;cin>>n; vector r(3001), g(3001), b(3001); for(int i = 0; n > i; i++){ int x;cin>>x;r[x]++; } for(int i = 0; n > i; i++){ int x;cin>>x;g[x]++; } for(int i = 0; n > i; i++){ int x;cin>>x;b[x]++; } vector> z(6002, vector(3002)); vector> Z(6002, vector(3002)); for(int i = 1; 3000 >= i; i++){ for(int j = 0; 3000 >= j; j++){ z[i+j][max(i,j)] += g[i]*b[j]; } } for(int i = 0; 6001 >= i; i++){ for(int j = 1; 3001 >= j; j++){ Z[i][j] = Z[i][j-1]+z[i][j-1]; } } for(int i = 1; 6001 >= i; i++){ for(int j = 0; 3001 >= j; j++){ Z[i][j] = Z[i][j]+Z[i-1][j]; } } long long ans = 0; for(int i = 1; 3000 >= i; i++){ ans += r[i]*(Z[6001][i+1]-Z[6001][0]-Z[i][i]+Z[i][0]); } cout << ans << endl; }