Show that the worst case delay through an n $\backslash$times n array of the type shown in Figure

$9\mathrm{.}6$b is $6($n $1)1$ gate delays, a