Comment by anonytrary

His solution is fine -- the asymptotic complexity in this case doesn't matter since N is bounded and small.