как написать грамотно: Правильный ответ должен быть А или должно быть?

правильный а

или правильным ом должен быть а

потому что это мужской род, соственно и окончание должеН