Citation: 1C_551/2019 E. C

Agissant par la voie du recours en matière de droit public, la CPPE A.________, B.________, C.________ et D.________ demandent principalement au Tribunal fédéral de réformer l'arrêt du 11 septembre 2019 en ce sens que la décision du 21 novembre 2019 et la décision du 28 mars 2017 sont annulées, que l'autorisation de construire du 3 février 2009 est déclarée nulle et non avenue, que le rétablissement de l'état antérieur de la parcelle n° 3358 soit ordonné et qu'un délai de 6 mois soit imparti aux époux E.________ pour déposer une éventuelle demande d'autorisation de construire et de régularisation sur les lots 6116 et 6119. Ils concluent subsidiairement à l'annulation de l'arrêt du 11 septembre 2019 et au renvoi de la cause à l'instance précédente pour nouvelle décision au sens des considérants. Par courrier du 17 octobre 2019, les recourants ont formulé des rectifications quant aux dates et aux numéros de parcelles figurant dans leur mémoire de recours. Le Tribunal cantonal s'est déterminé sur le recours, alors que le Conseil d'Etat a renoncé à déposer des observations. Les recourants ont répliqué, par courrier du 10 janvier 2020.