I have a list containing integers where i need to check the String sequence in the list.

my list=[1,8,9,2,7,8,6,3,4] here i need to check 1,2,3,4 IS THERE IN THE LIST and after 1 ,2 should there in the list and then 3 in the list and 4 should be there after 3.

1,2,3,4 may not be required in sequence but whether 1,2,3,4 is there in the list need to be check and report if any one is missing.

```
    import os
    import re
    res=[1,8,9,2,7,8,6,3]
    cnt=0
    def check():
        global cnt
        for i in range(len(res)):
            if res[i]==1:
                cnt=1
                print "1"
            if cnt==1 and res[i]==2:
                 cnt=2
                 print "2"
            if cnt==2 and res[i]==3:
                  cnt=3
                  print "3"

             if cnt==3 and res[i]==4:
                  cnt=4
                  print "sequence correct"

        if cnt==0:
           print "1 not found"
           return                
        if cnt==1:
           print "not found"
           return
        if cnt==2:
           print "3 not found"
           return
        if cnt==3:
           print "4 not found"
           return

    c=check()
    print c

```

Can any one suggest me any better logic to do it more in a simple way.