Pre-Celt not a lot was being written down, which makes it a bit hard to say. I think the Picts were pre-Celtic; what they spoke we don't know, but it may have been something like Basque.