#!/usr/bin/env python
# coding: utf-8

# In[28]:

import random


# In[29]:

def rand(n):
    return [random.randint(0,100*n) for i in xrange(n)]


# In[30]:

def few_values(n):
    return [random.randint(0,5) for i in xrange(n)]


# In[31]:

def nearly_sorted(n):
    l = range(n)
    for i in range(10,n,15):
        l[i] = int(n/(i/8))
    return l


# In[32]:

def write_to_file(prefix,n,l):
    name = prefix+str(n)+".in"
    print name
    f = open(name,'w')
    f.write(str(10**n)+'\n')
    for i in l:
        f.write(str(i)+'\n')
    f.close()



# In[33]:

for x in range (1,7):
#for x in xrange (20,40,5):
    write_to_file('random',x,rand(10**x))
    write_to_file('few',x,few_values(10**x))
    write_to_file('nearly_sorted',x,nearly_sorted(10**x))