Citation: 2C_589/2016 E. C

Agissant par la voie du recours en matière de droit public, l'Association, B.________ et C.________ demandent au Tribunal fédéral d'annuler l'arrêt de la Cour de justice du 19 mai 2016 et de "renvoyer la cause à la cour cantonale pour instruction complémentaire puis annulation de l'art. 59 de la loi genevoise sur l'instruction publique du 17 septembre 2015". Ils se plaignent de violations des principes de la confiance et de la bonne foi, du droit d'être entendu et de la liberté syndicale. La Cour de justice persiste dans les considérants et le dispositif de son arrêt. Le Grand Conseil dépose des observations et propose le rejet du recours. Le Conseil d'Etat, par le biais du Département de l'instruction publique, de la culture et du sport, fait siennes les conclusions du Grand Conseil. Les recourants ont répliqué. Par ordonnance du 18 juillet 2016, le Président de la IIe Cour de droit public du Tribunal fédéral a rejeté la requête d'effet suspensif formulée par les recourants. Par ordonnance du 30 décembre 2016, la Juge chargée de l'instruction a rejeté une deuxième requête d'effet suspensif déposée le 29 décembre 2016 par les intéressés.