import random
import array
import math
import time
import sys
t1=time.clock()
fileopen=open("in8_7.txt","r")
fileout=open("out_17_8_7.txt","w")
h=int(fileopen.readline())
m=array.array('i',[])
g=fileopen.readline().split(",")
p=[]
Swap=0
for i in g:
   p.append(int(i))

m.fromlist(p)
   

k,j=[],[]
n= random.randrange(1,100,1)
count=0
while(count==0):
    j=m.count(n)
    if j>=1:
       j=m.index(n)
       count=1
       break
    else:
       n= random.randrange(1,100,1)
for i in range(0,len(m)):
      temp=m[i]
      m[i]=m[j]
      m[j]=temp
      j=i
      Swap+=1
d=1      
for i in m:
    
    if(d==len(m)):
       fileout.write(str(i)+"\n")
       break
    else: 
       fileout.write(str(i)+",")
       fileout.seek(fileout.tell(),0)
    d+=1 
t2=time.clock()
t3=t2-t1

MemUse=sys.getsizeof(fileout)+sys.getsizeof(fileopen)+sys.getsizeof(g)+sys.getsizeof(m)+sys.getsizeof(p)+sys.getsizeof(i)+sys.getsizeof(n)+sys.getsizeof(d)
fileout.write("TIME:"+str(t3)+"\n")

fileout.write("SWAP:"+str(Swap)+"\n")
fileout.write("MEMUSE:"+str(MemUse)+"\n")
fileopen.close()
fileout.close()