1
swap
6
2
8
6
6
4
5
6
5
2
4
3
4
14
10
5
4
3

8

5

12

9

13

15