from time import clock
import sys
def maximum(list):
    global compare
    global size
    max=list[0]
    for i in range(1,len(list),1):
        if max<list[i]:
            compare=compare+1
            index=i
            max=list[i]
    size=size+sys.getsizeof(max)+sys.getsizeof(index)+sys.getsizeof(list)
    return max,index

def election(list,max):
    global compare
    global size
    list1=[]
    while(len(list1)<max):
        compare+=1
        list1.append(0)
    for i in list:
        list1[i-1]=list1[i-1]+1
    max,index=maximum(list1)
    size=size+sys.getsizeof(list)+sys.getsizeof(max)+sys.getsizeof(list1)+sys.getsizeof(i)
    return index+1
try:
    input=open('in12_10.txt','r+')
    output=open('out_33_12_10.txt','w')
except IOError:
    print "The file does not exist"
list1=[]
size=0
compare=0
for row in input:
    list=row.split(",")
    for i in list:
        list1.append(int(i))
size=size+sys.getsizeof(list)+sys.getsizeof(list1)       
start=clock()
max,i=maximum(list1)
winner=election(list1,max)
time=str(clock()-start)
output.write(str(winner))
output.write("\nTotal Comparisons Are: "+str(compare))
output.write("\nMemory Used is: "+str(size)+" Bytes")
output.write("\nTime Consuned is: "+time+" Secs")
output.write("\nThere is no swap and recursive call in this program")
output.close()