Comparando dos matrices en C #

bool hasDuplicate = false;   
int[] a = new int[] {1, 2, 3, 4};
int[] b = new int[] { 5, 6, 1, 2, 7, 8 };

Necesito comparar todos los elementos de la matriz A con el elemento de la matriz B y, en el caso de un elemento duplicado en B, establezca hasDuplicate en TRUE.