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