虽然但是，我不太清楚这组数据是否合法，但是第二篇题解好像有点小问题。

6
1 2 1
1 3 7
1 4 9
3 5 9
1 6 5
9
5 5 4 4 4 3 3 2 4