>>897
普通に考えればいい
n-1回目が
1→n回目が2,3,4,5,6で終了
2→n回目が3,4,5,6で終了
3→n回目が2,4,5,6で終了
4→n回目が3,5,6で終了
5→n回目が2,3,4,6で終了
6→n回目が4,5で終了
あとはa[n]を上の結果使ってa[n-1]とつなげるだけ
p[n]経由しなくても直接解ける