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