from time import clock
import sys


def SORT_5(Anum,Iteration):
     

     Start=5*Iteration
     End=Start+5

     global maxList
     global count
     count+=1
     for i in range(Start,End):

        maxIndex = i
        
        for j in range(i + 1, End):

            if int(Anum[j]) > int(Anum[maxIndex]):                
                
                maxIndex = j
                
        if  i != maxIndex :
          Anum[i], Anum[maxIndex] = Anum[maxIndex], Anum[i]                
     
     
     if(Iteration==0):
          maxList=[]
          for i in range(Start,End-2):
            maxList.append(Anum[i])          
          
     else:
          
          temp=[]
          i=0
          j=0
          while (i<3):
               
             if (maxList[j]< Anum[Start]):
               temp.append(Anum[Start])
               Start+=1
             else:
                temp.append(maxList[j])
                j+=1                  
             i+=1
             
          maxList=[]
          for i in range(0,len(temp)):
            maxList.append(temp[i])          
     
     
     

     if (Iteration !=4 and Iteration !=-1):          
       SORT_5(Anum,Iteration+1) 
       
       
     
       
          

def Find_Largest():

     try:
          
          InFile=open('in15_1.txt','r')
          OutFile=open('out_11_15_1.txt','w') 
          
          start=clock()
          Anum=InFile.readline().split(",")
          
          
## START       
          
          SORT_5(Anum,0)
          OutFile.write("Number of calls to function SORT_5: "+str(count)+"\n")
          
          OutFile.write("Largest Numbers: "+str(maxList[0])+","+str(maxList[1])+","+str(maxList[2]))
          
## END           
          
          OutFile.write("\nTotal Excution Time : "+str(clock()-start))          
          
          memUsed = sys.getsizeof(InFile) + sys.getsizeof(OutFile)+ sys.getsizeof(start)+ sys.getsizeof(count)+ sys.getsizeof(maxList)
          OutFile.write("\nMemory used : "+str(memUsed)+" Bytes")          


          InFile.close()
          OutFile.close()
          
          print "Check Your Output File : out_11_sec15_1.txt is Generated"

     except ValueError:

          print "Check Your Output File Cant Not Generated",ValueError
          InFile.close()
          OutFile.close()


maxList=[]
count=0
Find_Largest()