Perdón entendí mal el mensaje.
Código PHP:
$n = ...;
for ($i = 0; $i<$n; $i++)
$valid_array[$i] = false;
$i = 1;
$error = false
while ($i<$n && !$error){
if ($valid_array[$i]) $error = true;
else $valid_array[$i] = true;
$i++;
}
if ($error) ....
[/PHP]
Creamos un array(valid_array) y lo inicializamos a false, luego por cada select miramos la posicion correspondiente del array, si esta a false la ponemos a true, si esta a true significa que otro la ha puesto antes por lo tanto es un valor repetido por lo tanto error=true.