Try this test (it helped me, but real test #36 has N = 10000):
7
4
4
4
5
5
5
5
Answer, of course, is for example
3
5
4
5