Citation: 6B_713/2015 E. C

Le Ministère public de la République et canton de Neuchâtel forme un recours en matière pénale au Tribunal fédéral contre le jugement du 27 mai 2015. Principalement, il conclut, avec suite de frais, à sa réforme en ce sens que la peine privative de liberté infligée à X.________ soit augmentée à sept ans et demi. Subsidiairement, il requiert le renvoi de la cause à l'autorité précédente pour nouvelle décision. Par ordonnance du 20 mai 2016, le Président de la Cour de droit pénal du Tribunal fédéral a admis la requête d'assistance judiciaire formée par X.________. La cour cantonale a renoncé à se déterminer et s'est référée à son jugement. X.________ a conclu au rejet du recours. Ses déterminations ont été adressées à la cour cantonale et au ministère public pour information.