Вопрос: На чем писали грамотные новгородцы:
Ответ: на берёсте.