import random

player = '1'
sequenceFlag = False
numberSeed = 1
adict = {1: 'H', 2: 'T'}
trackList = []
attempt = 0

while(not sequenceFlag and numberSeed < 10): 
    if(numberSeed % 2 == 0):
        player = '2'
    else:
        player = '1'
    
    numberSeed = numberSeed + 1
    result = random.randint(1,2)
    print 'Result ' + str(result)
    print 'Player ' + player + ' flips ' + adict[result]
    
    if len(trackList) == 0:
        #print 'tracklist empty hence adding '
        trackList.insert(0, adict[result]);
        #print trackList
        continue
        
    if len(trackList) == 1 and trackList[0] == adict[result]:
        #print 'List len == 1 and incoming result matches last in list '
        trackList.insert(1, adict[result]);
        #print trackList
        continue
    elif len(trackList) == 1 and trackList[0] != adict[result]:
        #print 'List len == 1 but incoming result does not match last in list hence resetting trackList'
        #print 'Popping to remove '
        trackList.pop(0)
        #print 'Inserting ' + adict[result]
        trackList.insert(0, adict[result])
        #print trackList
        continue
        
    if len(trackList) == 2 and trackList[0] == adict[result] and trackList[1] == adict[result]:
        sequenceFlag = True
        'Player ' + player + ' wins'
    else:
        #print 'List len == 2 but incoming result does not match last 2 in list hence resetting trackList'
        #print 'Popping 2 elements in the list '
        trackList.pop(1)
        trackList.pop(0)
        #print 'Inserting ' + adict[result]
        trackList.insert(0, adict[result])
        continue
    

