5
1 5 3 7 5
5 4
2 3
4 2
1 2