Many voters arrived early as long queues were reported - as in Palabana, outside the capital, Lusaka.