pa[k - 1]->bst_link[da[k - 1]] = n;