Constrained Extensions on Arrays