Citation: 6B_106/2016 E. C

Contre ce dernier arrêt, X.________ dépose un recours en matière pénale devant le Tribunal fédéral. Il conclut, principalement, à la réforme de l'arrêt attaqué en ce sens qu'il est acquitté du chef de l'infraction à l'art. 115 al. 1 let. b LEtr et, à titre subsidiaire, à l'annulation de l'arrêt attaqué et au renvoi de la cause à la cour cantonale pour nouvelle décision. En outre, il sollicite l'assistance judiciaire. Invités à se déterminer, la cour cantonale y a renoncé, alors que le Ministère public genevois a déposé des déterminations; celles-ci ont été communiquées au recourant.