16
1 1 2 2 1 1 3 3 1 1 3 3 1 1 15 16