Citation: 6B_22/2016 E. C

X.________ forme un recours en matière pénale contre la décision cantonale auprès du Tribunal fédéral. Il conclut, avec suite de frais et dépens, principalement à sa réforme en ce sens qu'en lieu et place d'un traitement institutionnel (art. 59 CP), un traitement ambulatoire au sens de l'art. 63 CP, subordonné à diverses obligations est ordonné. Subsidiairement, il conclut à la réforme du jugement cantonal en ce sens qu'en lieu et place d'un traitement institutionnel, une mesure de traitement applicable aux jeunes adultes (art. 61 CP) est ordonné. Plus subsidiairement, il conclut à l'annulation du jugement cantonal et au renvoi de la cause à la cour cantonale. Il sollicite en outre le bénéfice de l'assistance judiciaire. Invités à se déterminer sur le mémoire de recours, la cour cantonale et le Ministère public y ont renoncé, se référant aux considérants de la décision entreprise.