3
1 5 8 8 9 1