inside ? on linear time algorithm

Question

If you have array_size 'n' and the integer range less than n^100 then can you sort them in linear time?
for example
n=15;
[100,8000,900,1,9000,6666,7444,23,2687,10101,465,535,15,1565,1789,89]?

Comments

What is the question, what you are trying to achieve. I.e sorting, searching, tree .....