predicate all_different(array[int] of var int: x) =
	forall (i,j in 1..length(x) where i<j) (
		x[i] != x[j]
	);

int: n;
array[1..n] of var 1..n-1: pigeon;
constraint all_different(pigeon);