I had been thinking about 10, but because nobody else bothers to hide their answers, I saw mtye's version already

Note that his version doesn't work under strict, while a strict solution is possible. (the 'official' solution is very different from mtye's), so the exercise isn't spoiled just yet ;-)