Input
4 5 3 1 6 6 2 4 1 2 2 1 3 2 2 2 4 6 3 2 1
Output
4 2 0 2