import time

ntests = 1000

a = []
d = {}

for i in xrange(10000):
    a.append(i)
    d[i] = i

t = time.time()
for j in xrange(ntests):
    for i in xrange(10000):
        n = a[i]
print 'array',time.time() - t

t = time.time()
for j in xrange(ntests):
    for i in xrange(10000):
        n = d[i]
print 'dict ',time.time() - t