Faits: Faits: A. Le 26 septembre 2005, le Conseil d'Etat de la République et Canton de Neuchâtel (ci-après: le Conseil d'Etat) a présenté les grands axes politiques de la législature 2006-2009 et le budget 2006 de l'Etat en mettant l'accent sur les mesures d'économies prévues. Il a notamment proposé une réduction ciblée des subventions, en particulier, une réduction de 10% des subventions cantonales en faveur des communes pour la scolarité obligatoire, le taux passant ainsi de 45% à 40,5%. Le même jour, ces propositions ont fait l'objet d'un courrier adressé à toutes les instances cantonales et communales concernées ainsi qu'à tous les enseignants de la scolarité obligatoire. Le même jour également, le Conseil d'Etat a rencontré à ce sujet notamment les associations de personnel ainsi que les représentants des communes et des institutions. Le 24 novembre 2005, le programme de législature détaillé et le plan financier ont été présentés au public. Dans le programme, sous la rubrique relative à l'enseignement et à la formation, figurait l'objectif de réduire les coûts de l'enseignement obligatoire en augmentant le nombre d'élèves par classe. Le même jour, ce programme et le plan financier ont fait l'objet d'un courrier adressé à toutes les instances cantonales et communales concernées ainsi qu'à tous les enseignants des écoles enfantines, primaires et secondaires du degré inférieur. Le Grand Conseil a voté le budget lors de sa session des 6 et 7 décembre 2005 et promulgué le décret concernant le budget de l'Etat pour l'exercice 2006. Le Grand Conseil a voté le budget lors de sa session des 6 et 7 décembre 2005 et promulgué le décret concernant le budget de l'Etat pour l'exercice 2006. B. Le 30 décembre 2005, le Conseil d'Etat a promulgué l'arrêté du 21 décembre 2005 concernant l'organisation des classes et le subventionnement des traitements dans l'enseignement obligatoire (ci-après: l'arrêté 2005) dans la Feuille officielle de la République et Canton de Neuchâtel. Cet arrêté fixe les effectifs d'élèves pris en considération pour l'organisation des classes de l'enseignement primaire et le subventionnement des charges qui en résultent par ressort scolaire sous la forme d'une échelle. Le Conseil d'Etat estime qu'avec l'entrée en vigueur de l'arrêté, la moyenne des effectifs, ne sera pas augmentée de plus d'un élève par classe. Pour le canton, la moyenne de l'année scolaire 2005/2006 s'élève à 17.87, l'une des plus basses de Suisse, tandis que l'effectif moyen maximal par classe est fixé à 21 élèves par classe (art. 2a de l'arrêté) depuis 1985. Pour l'enseignement secondaire, l'arrêté 2005 aurait essentiellement pour effet d'appliquer plus rigoureusement les dispositions relatives aux effectifs des classes secondaires. B. Le 30 décembre 2005, le Conseil d'Etat a promulgué l'arrêté du 21 décembre 2005 concernant l'organisation des classes et le subventionnement des traitements dans l'enseignement obligatoire (ci-après: l'arrêté 2005) dans la Feuille officielle de la République et Canton de Neuchâtel. Cet arrêté fixe les effectifs d'élèves pris en considération pour l'organisation des classes de l'enseignement primaire et le subventionnement des charges qui en résultent par ressort scolaire sous la forme d'une échelle. Le Conseil d'Etat estime qu'avec l'entrée en vigueur de l'arrêté, la moyenne des effectifs, ne sera pas augmentée de plus d'un élève par classe. Pour le canton, la moyenne de l'année scolaire 2005/2006 s'élève à 17.87, l'une des plus basses de Suisse, tandis que l'effectif moyen maximal par classe est fixé à 21 élèves par classe (art. 2a de l'arrêté) depuis 1985. Pour l'enseignement secondaire, l'arrêté 2005 aurait essentiellement pour effet d'appliquer plus rigoureusement les dispositions relatives aux effectifs des classes secondaires. C. Agissant par la voie du recours de droit public, le Syndicat suisse des services publics-Région de Neuchâtel (ci-après: le SSP) et le Syndicat autonome des enseignants neuchâtelois (ci-après: le SAEN) demandent au Tribunal fédéral d'annuler l'arrêté 2005 dans son entier, sans frais. Ils se plaignent à titre personnel de la violation des art. 9, 28 et 29 Cst. et au nom de leurs membres de la violation de l'art. 28 Cst. A leur avis, le Conseil d'Etat aurait à tort renoncé à les consulter avant d'adopter l'arrêté 2005. Le Conseil d'Etat conclut à l'irrecevabilité du recours subsidiairement à son rejet, sous suite de frais et dépens. Lors d'un second échange d'écritures, les parties ont confirmé leurs conclusions respectives. 