#include
using namespace std;

const int N=10;
int main()
{

int t[N],nb=0,choix,e,V,i,j,trouve;
bool fini=false;

while(fini==false)
        {
        cout<<"1. Ajouter un entier"<<endl;
        cout<<"2. Afficher la liste des entier"<<endl;
        cout<<"3. Supprimer le premier entier ayant une valeur donnée"<<endl;
        cout<<"4. Supprimer tous les entiers ayant une valeur donnée"<<endl;
        cout<<"5. Quitter"<<endl;
        cout<<"Votre choix : ";cin>>choix;
        switch(choix)
                {
                case 1 : if(nb<N)
                                        {
                                        cout<<"Tapez un entier : ";cin>>e;
                                        i=0;
                                        while(i!=nb && t[i]<e)i++;
                                        for(j=nb;j>i;j--)t[j]=t[j-1];
                                        t[i]=e;
                                        nb++;
                                        }
                                else cout<<"IMPOSSIBLE LE TABLEAU EST PLEIN"<<endl;
                break;

                case 2 : if(nb==0)cout<<"LA LISTE EST VIDE"<<endl;
                                        else {
                                                cout<<"VOICI LA LISTE"<<endl;
                                                for(i=0;i<nb;i++)cout<<t[i]<<" ";
                                                 cout<<endl;
                                                }
                break;

                case 3 : cout<<"Tapez la valeur à supprimer :";cin>>V;
                                 trouve=false;
                                 i=0;
                                 while(!trouve && i<nb)if(t[i]==V)trouve=true; else i++;
                                 if(trouve)
                                        {
                                        for(j=i;j<nb-1;j++)t[j]=t[j+1];
                                        nb--;
                                        }
                break;

                case 4 : cout<<"Tapez la valeur à supprimer :";cin>>V; 
                                 j=0;
                                 for(i=0;i<nb;i++)
                                         if(t[i]!=V){t[j]=t[i];j++;}
                                 nb=j;
                break;

                case 5 : fini=true;
                break;
                }

        }
return 0;
}